Смена фамилии в трудовой книжке

ДОБРЫЙ ДЕНЬ. ПОДСКАЖИТЕ ПОЖАЛУЙСТА. В АВГУСТЕ 2016 ГОДА Я ВЫШЛА ЗАМУЖ, ОФИЦИАЛЬНО НЕ РАБОТАЛА. УВОЛИЛАСЬ С ПОСЛЕДНЕЙ РАБОТЫ В ЯНВАРЕ 2016 ГОДА. В ТРУДОВОЙ КНИЖКЕ ФАМИЛИЮ НЕ МЕНЯЛА. СЕЙЧАС УСТРАИВАЮСЬ НА РАБОТУ, НО ТАМ ВОЗНИКЛИ ПРОБЛЕМЫ С ТРУДОВОЙ. В ТРУДОВОЙ СТОИТ ДЕВИЧЬЯ ФАМИЛИЯ. ОНИ ССЫЛАЮТСЯ НА ТО, ЧТО ПО ИНСТРУКЦИИ 58 ФАМИЛИЮ МНЕ ДОЛЖНЫ ПОМЕНЯТЬ НА ПРОШЛОМ МЕСТЕ РАБОТЫ. НО, Я УВОЛИЛАСЬ ОТ ТУДА В ЯНВАРЕ 2016, А ФАМИЛИЮ ИЗМЕНИЛА В АВГУСТЕ 2016 ГОДА. ПОЭТОМУ ОНИ МНЕ ОТКАЗАЛИ! ЧТО МНЕ ДЕЛАТЬ? НА НОВОМ МЕСТЕ РАБОТЫ ОТКАЗЫВАЮТСЯ ПРИНИМАТЬ МЕНЯ И МЕНЯТЬ ФАМИЛИЮ