Должны ли были они уведомить меня о необходимости подтверждении своего проживания в РФ в 2007 году?

До примерно ноября 2006г. по ВНЖ была ежегодная перерегистрация, потом её отменили, но с 15.01.2007г. возникла обязанность ежегодного уведомления (а не перерегистрации) органов ФМС РФ о проживании по ВНЖ. Она может быть осущствлена по почте или лично - в течение двух месяцев после истечения очередного года со дня выдачи ВНЖ (если причины были уважительные, то и до 6 мес.).

Ответственность за это установлена ст.18.8 КоАП РФ, ежегодного уведомления о Вашей обязанности органы ФМС РФ делать не обязаны, это они должны были сделать при выдаче Вам очередного ВНЖ, разово.

Федеральный закон от 25 июля 2002 г. N 115-ФЗ "О правовом положении иностранных граждан в Российской Федерации" (с изменениями от 6 января 2007 г.), статья 8, часть 6.

На днях так же вступит в силу ПРИКАЗ от 29 февраля 2008 г. N 41 "ОБ УТВЕРЖДЕНИИ АДМИНИСТРАТИВНОГО РЕГЛАМЕНТА ПО ПРЕДОСТАВЛЕНИЮ ФЕДЕРАЛЬНОЙ МИГРАЦИОННОЙ СЛУЖБОЙ ГОСУДАРСТВЕННОЙ УСЛУГИ ПО ВЫДАЧЕ ИНОСТРАННЫМ ГРАЖДАНАМ И ЛИЦАМ БЕЗ ГРАЖДАНСТВА ВИДА НА ЖИТЕЛЬСТВО В РОССИЙСКОЙ ФЕДЕРАЦИИ" www.consultant.ru

Кстати, не исключено что при обжаловании (в случае) в судебном порядке и штрафа не будет, так как срок давности по многим нарушениям - 2 месяца (если будете обжаловать в суде, проконсультируйтесь заранее со специалистом по административному праву).