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