перемена фамилии

не могу доказатьчто моя девичья фамилия-дуйствительно моя.Архивы в Грозном сгорели и справку о перемене фамилии мне взять негде,из-за этого отказали в приеме документов на гражданство.Что делать?