на обратном пути могут оштрафовать???да ещё на кругленькую сумму?? Кто? Где?

Я бы спросила по какому праву. Есть закон о въезде-выезде в РФ. Там всё чётко прописано.

Пограничников на вылете эта регистрация не интересует и они её даже не проверяют.

Проверяют. На паспортном контроле при обратном выезде. А так по городам - проверяют, если остановят.

Я спросила на таможне что нам грозит если мы не найдём возможности зарегистрироваться- да ничего не будет, если виза в порядке и не просрочена -ответил мне дядя в погонах.

Ну, дядя слукавил.

Административная ответственность за нарушения миграционных правил

Для физических лиц (иностранцев)

Если мигрант в Москве, Московской области, Санкт-Петербурге или Ленинградской области нарушил правила въезда, миграционного учёта или работает без разрешительных документов, ему грозит штраф от 5 тысяч до 7 тысяч Аналогичные нарушения в остальных регионах России караются штрафом от 2 тысяч до 5 тысяч рублей.

Для физических лиц (принимающая сторона)

В случае ненадлежащего оформления документов иностранного гражданина принимающая сторона — юрлицо — должна заплатить штраф от 400 до 500 тыс. руб., а должностное лицо — от 40 до 50 тыс. руб.

Те, кто содействует незаконному пребыванию (предоставляет место жительства, транспорт и пр.), наказываются штрафом: для физлиц — от 2 до 4 тыс. руб., для должностных лиц — от 40 до 50 тыс. руб., для юридических лиц — от 250 до 300 тыс. руб.

http://www.aif.ru/dontknows/eternal/1114244

Вот, ИСЧЕРПЫВАЮЩАЯ информация о поездке иностранца в Россию: https://ru.wikibooks.org/wiki/