Дистанционно написать заявление на розыск посылки пока невозможно, придется идти с паспортом и квитанцией на почту.
И при чем тут межрайонный почтамт? Заявление на розыск можно подать в любом отделении почты, независимо от того, в каком отделении отправляли посылку.
Бланк заявления на розыск можно скачать
ТУТ , но на почту все равно идти придется - отдать заявление и получить подтверждение о том, что заявление принято.