Как доказать девичью фамилию в дипломе при отсутствии записей в ЗАГС и угрозе отказа в пособии?

Мне надо доказать свою девичью фамилию в дипломе. В ЗАГС г. Баку, где был зарегестрирован этот брак в 1988 году, моя родственница пошла с моей доверенностью, о получении справки (я раэводилась после этого брака еще 2 раза) написали, ответ, что данной записи не нашли, в связи с пожаром (уж не знаю в каком году этот пожар был, и вообще был ли он?) В центре занятости на данный момент я числюсь пенсионеркой с 9-классным образованием. Так как меня сократили с предыдущего места работы по сокращению штатов, то по прохождении 3-х месяцев, если я не устроюсь на работу, мне в пособии откажут. Так сказали в центре занятости. Что мне делать?