Я вот регистрировался без проблем сейчас, без всякого приглашения у родственников. В Питере. Я лично сам как иностранец пару раз уезжал и видел раз так 100 примерно как другие иностранцы уезжают из РФ и НИКОГДА пограничники не спрашивали об этом уведомлении. Они и не могут спрашивать, поскольку на руках его при пересечении границы быть уже не должно, оно должно остаться на руках у "принимающей стороны". Если спрашивают - это произвол. Речь правда идёт о Москве и Петербурге. Из других мест я не улетал. Приятеля в Сибири развели на бабки правда, когда он пошёл регистрироваться в ФМС у своей матери имея туристическую визу. По закону они не имеют права такого делать. Это произвол. Простой пример, я приехал в пригласившую гостиницу и мне там не понравилось, решил зарегистрироваться в другом месте. Кто сказал, что турист не имеет права жить у родственников??? Вообщем произвол российских чиновников, разводят на бабло. Думаю, если чуть чуть пригрозить жалобой и/или нажаловаться на них, то они успокоятся. Но никто не жалуется видимо.