Правомерно ли требование штрафа если решением УФМС России по СК от 13.05.2014 года разрешено временное проживание?

Проживаю в г.Железноводске Ставропольского края. 24 мая мои родители, жители Украины, собрав все необходимые документы для получения РВП, и сдали их в УФМС России по Ставропольскому краю в г.Ставрополе. После сдачи документов им была выдана справка о принятии документов, а так же их уведомили о том, что в 20 числах мая должно им прийти уведомление о решении УФМС . В г. Железноводске оформили им регистрацию временного проживания до 25.05.2014 года. Уведомление получил только отец 24.05.2014 года, о чем свидетельствует штамп на конверте с уведомлением. Матери уведомление так и не пришло. В уведомлении отца указано, что решением УФМС России по СК от 13.05.2014 года ему разрешено временное проживание. А так же указано, что для оформления разрешения необходимо явится в любой день к роме четверга в УФМС России по СК в г.Ставрополе. Сегодня 30.05.2014 года в УФМС России по СК в г.Ставрополе им не оформили РВП, т.к. нужно повторно сделать регистрацию временного проживания в г.Железноводске, а потом только приехать за необходимыми документами в г.Ставрополь. А в г.Железноводске говорят, что мы должны заплатить штраф, за то что 25.05.2014 года не сделали регистрацию временного проживания. Правомерно ли требование штрафа если решением УФМС России по СК от 13.05.2014 года разрешено временное проживание?