I agree with the other answers, but to be fair, in England we have the same problem with the postal sorting offices. You never send money in greetings cards either.
The same thing happens with Balikbayan boxes ( cartons sent by families back home to phils ) with some shippers. They cut the boxes and take out one or two things. They deliver the boxes and even if anyone notices, they blame the other people who handled the goods. That is why you will see boxes wrapped with tight string mesh and then tape and other things, so it is obvious if anyone has opened it.
You are caught out by the need to declare things, so you have to write what is in packages sent by mail. If you don't Customs will think you are trying to evade the duty so you cannot get round it. You have a problem with Customs in Phils as well. Most public officials are badly paid and the cost of living here is rising like crazy and whether anyone agrees or not, things go missing during inspection. If you think that a salary of say $300-400 a month is about the mark then you can see the temptation. It gets worse as Christmas approaches..everyone wants to provide for their family and a few fall to temptation. My apologies to the honest ones, but they also know it is true.
I always think now that it is better to remit money and if necessary get someone to buy things locally. People could also try ordering goods though Robinsons and SM online, delivered to the recipient's home. Prices are sometimes a bit more here and sometimes very similar.
I have heard that LBC have a cheap parcel service to the Phils, in and out, but I dont have any details.
As for trying to get the laptop back, if it was me I would go and see the mayor or vice mayor of Cebu, rather than the police. Make friends and then see if he can have a quiet word.
I hope one day in the Phils it will be the right thing to call the police when a crime is committed. I say this as a family member of a brave policeman who cared and who was shot dead by other policemen, 2 decades ago. It is scary to be honest in the midst of corruption and my respect is for the new and vocal crime-fighters of the Philippines. Maybe you can get revenge by supporting and campaigning for change.
If it was a Balikbayan service you used, rather than Phils post, then definitely you should have a chat with the mayor in Cebu and then with someone in the Canada office of the Balikbayan company.....threaten to report it to the police there unless it is mysteriously "found". Usually the Balikbayan people have an understanding with the port customs.
Don't suppose the laptop was paid for by credit card and the purchase could be covered against theft....just a thought...!!!!