How to initiate lost package procedure?

So I recently sent my Series S in for repairs and Microsoft shipped it back, but Fedex delivered it to the wrong address. FedEx is looking for it but they said I should contact Microsoft so they can initiate lost package procedures and file a claim. What is the best way to do this so I can get some kind of restitution? I have asked my neighbors but none of them have it.

:)