Странный адрес Нужно отправить посылку. Получатель указал адрес 125167 г. Москва, а/я 19. Где это?

Ничего странного тут нет.

Это абонентский ящик в почтовом отделении номер 125167.
Есть у почты такая услуга - аренда абонентских ящиков. Можно арендовать ящик и получать отправления на его адрес. Например, если вы не хотите "светить" свой фактический адрес.

Нормальный адрес
Я тоже арендую ячейку на почте, и указываю - индекс - это номер почтового отделения, конкретной почты. И на этой почте - номер своего абонентского ящика. Так можно разделить личную корреспонденцию и служебную. Дома к почтовому ящику имеют доступ домочадцы. Объясняться с любопытными касательно каждого своего делового письма мне совсем неинтересно. А аренда абонентского ящика стоит за год 2100 р. Достаточно 1-2 раза в неделю проверять ящик и забирать почту
Да и дома в подъезде - кто угодно может влезть в почтовый ящик, и есть риск не получить важное письмо. А в а/я - всё надёжно.
Ваш получатель посылки у себя в почтовой ячейке увидит извещение о посылке, и тут же подойдет к окошку выдачи и получит. А если на дом ему направлять - там извещение о посылке может затеряться. Мы же не знаем, какие у него семейные обстоятельства и какие соседи в подъезде. Будет момент напряжения. Зачем это надо.
Ячейку арендуют минимум на полгода. Всегда правоохранительные органы могут узнать - кто был арендатором ячейки
Так что ничего странного нет

Это в офисе почтового отделения есть специальный отдел с абонентскими ящиками, где есть и 19-ый абонентский ящик (а/я).
Туда периодически приходит чел и все из ящика выгребает к себе.
Данное почтовое отделение расположено на пр-кте Ленинградском, дом 56

"А/я" -- это абонентский ящик. Есть два варианта его организации -- либо это ячейка в отделении связи, которую можно арендовать, получить от нее ключ и приходить забирать свою почту когда удобно, либо это мешок, в который отделение связи складывает взодящую корреспонденцию, а потом периодически отвозит ее адресату, который по тем или иным причинам не хочет сообщать корреспондентам свое физическое местонахождение.

Это мошенники.