Вы смешали мух и котлеты.Если человек въезжает по паспорту РФ, то у него должна быть отметка о пересечении границы (технически иначе невозможно). Либо в паспорте РФ, либо в паспорте др. гос-ва. При ПМЖ ставится печать в загран РФ.Второй момент - это то, что у него на руках есть какой-то документ, по которому он и живёт заграницей. Если его нет, то сообщать не о чем. Если он есть - то этот документ и является доказательством возможного проживания за границей. Нет уголовной ответственности за "не так сообщил". Есть только для тех, у кого было преднамеренной злостное уклонение  Да и административную никто применять не будет. Приходите на почту, заполняете форму, прикладываете ксерокопию иностранного паспорта или ВНЖ или что там у вас иностранного (не надо ничего переводить и заверять) и отправляете в ФМС . Всё. Вы свою функцию выполнили. Доказывать, что живёте в др. гос-ве очень легко (я уже так делала) - чеки, справки из пол-ки, школы или распечатки от карты о том, что деньги тратились на тер. др. гос-ва - любое из этого хватает с головой. А о пересечении границы, для пущего спокойствия вашей душеньки - можете ксерокопию билета прислать, хотя дату въезда никто не проверяет в фмс