Правомерны ли действия службы персонала и бухгалтерии?

Здравствуйте! скажите пожалуйста, при устройстве на работу в трудовой была девичья фамилия, при увольнении, за неделю до увольнения по собственному желанию была фамилия сменена в связи с заключением брака, но предоставление документов с новой фамилией(новый паспорт и свид. о заключении брака) были проигнорированы работниками службы персонала, по многократным просьбам данные в трудовой были изменены, но справки о заработной плате отказываются выдавать, в связи с этим, не могу встать на биржу труда (отказываются ставить, ссылаясь на расхождение фамилий).... скажите, правомерны ли действия службы персонала, или это нарушения службы занятости??