If someone stole something, you should have called the police upon landing.

I believe sending the same letter to two different addresses will not help your case. Overnight it if you'd like, but make sure it's not too rambling, or it won't garner much attention.