Не знаю как в МОскве, но у нас(100км) участковый такую бумагу выдать не может, только в паспортно -визовой службе. Возникает вопрос: Откуда они у него?  Но скорей всего там ошибка при внесении в базу данных, если бы вы сразу позвонили в ПФ, то возможно они уже нашли данного человека.