Какая-либо квитанция должна быть на руках у отправителя. На почте РФ - это идентификаторы, по которым можно проследить путь посылки по отделениям, а если нет, звонить на горячую линию.
Можно с такой бумажкой и паспортом сходить на почту, думаю, помогут.
Или опять-таки звонить на горячую линию вашей почты, пояснить, откуда, куда была отправлена посылка, на чье имя.