Чтобы проверить по ФИО и адресу получателя, надо лично идти в отделение почты или по телефону звонить. Если есть штрих-код посылки для отслеживания, то можно проверить ее на сайте почты по ссылке.
Никак. Без трека никто ничего не будет Вам искать. С паспортом Вы или без.