Отказ в рассмотрении на основании отсутствия свидетельства о браке - правомерность и перспективы

В списке документов, необходимых для представления в ДТСР, имеется документ, подтверждающий родство. Нам сказали, что это в нашем случае свидетельство о браке. Мы не смогли его предоставить, оно было утеряно во время первой чеченской войны, архивы восстановить проблематично или даже невозможно, но в паспорте есть штамп о браке. Есть еще советская трудовая книжка, где зафиксирован факт перемены фамилии в связи с вступлением в брак. Наш вопрос рассматривать отказались на основании отсутствия свидетельства о браке. Все прочие указанные в списке документы в наличии есть. Вопросы - правомерно ли нам отказали в рассмотрении? Является ли паспорт с штампом о браке и трудовая книжка с вышеозначенной отметкой документами, подтверждающими родство? Каковы наши перспективы по этому вопросу и что нам стоит предпринять? Заранее благодарю, Николай.