Должны ли они подписать приказ на те дни, что я отработала и уволить по сокращению?

Здравствуйте. Устраивалась на работу в УФМС. Центральное управление ФМС находится в городе Мурманск. Сотрудник требовался в область, город Островной, добраться до которого можно лишь на теплоходе 1 раз в 10 дней. В декабре 2014 года приходила на собеседование в отдел кадров. Кандидатура подходила. заполнила все документы, принесла все реквизиты, справки, трудовую книжку. В январе 2015 года пригласили на контрольное собеседование с начальником управления. Он дал свое согласие, сказал оформлять и направить меня на неделю на стажировку в Североморск. Стажировку прошла. Заявление на работу согласовали и подписали. 28-го января теплоходом уезжала в город Островной. выходить на работу сказали 31 числа. И этой же датой были подписаны все мои документы: должностная инструкция, заявление и т.п. с 31-ого января по 4 февраля работала. 4 февраля позвонили моему начальнику территориального пункта и сказали, что приказ о моем трудоустройстве не подписан, должность сокращают. Как быть? Есть ли смысл куда-то обращаться? должны ли они подписать приказ на те дни, что я отработала и уволить по сокращению? или из-за не подписанного приказа они могут просто передо мной извиниться и ничего мне не должны. Я переехала в другой город, месяц до этого ждала ответа о административной и уголовной проверке, ездила на стажировку. Все было нормально, все одобрили. в день отъезда заходила у управление, все было в силе. Что делать?