If they went into the mail, the USPS should take a report and investigate. If the letter made it into the mail (i.e., ended up in the hands of an actual mailman) then there's a possibility that it was delivered to the incorrect box or that the problem occurred after your landlord retrieved the letter from his P.O. Box.

I would also make a police report.