Бумагу с печатью отправителя о факте отправки получить можно? "Настоящим подтверждаем, что уведомление №... от... действительно было направлено гражданину РФ... заказным письмом по адресу... . Дата. Подпись". Что-то в таком духе мотивирует почту его поискать.