Проблемы с оформлением апостиля - как решить ситуацию, если нет записей актов за 1996 г.

Я обратилась в в Закс для проставления апостиля, т.к. св_во о перемене фа мидии и повторное св-во о браке потёртые меня направили в Чегемский Закс, где мне отказали в получении дубликатов ссылаясь, что у них нет записей актов за 1996 г. Мои дети все четверо тоже поменяли фамилию на мою девечью с согласия моего мужа и.к. они были несовершенолетние. Что мне необходимо делать, т.к.мне срочно необходимо предоставить документы с апостилем в немецкое посольство в связи с выездом.