It sounds as though they still have not finished looking for your package so deciding what legal remedies exist is premature. You have to read the contract you signed with them to see what your remedies are. They probably have a clause limiting their liability to the fair market value of the object.s, which is very little. You can get a replacement passport.
Answered on Apr 29th, 2014 at 10:58 PM