Мужу отказывают в выдаче Свидетельства об усыновлении, несмотря на повторное направление документа и необходимость разрешения ситуации. Что делать дальше?

Прошу помочь в разрешении ситуации. Мой муж родился в 1961 году в Кустанае (Казахстан). Сейчас является гражданином России и проживает в Москве. После рождения был усыновлен семейной парой, у которой при родах умер ребенок (матери были в одной палате). В 1981 г. ему случайно стало известно, что он был усыновлен (увидел Свидетельство об усыновлении, которое впоследствии было утрачено). В настоящее время приемных родителей нет в живых. Тайна усыновления давно перестала быть тайной. Свидетельства о смерти приемных родителей и Свидетельство о рождении (после усыновления) у него имеются. После многочисленных запросов в Департамент юстиции Казахстана и ЗАГС г. Костаная Свидетельство об усыновлении (повторное) было направлено в Перовский ЗАГС г. Москвы (по месту нашего жительства), но его выдавать его мужу отказались, ссылаясь на тайну усыновления и на то, что Свидетельство об усыновлении (повторно) может получить только кто-то из усыновителей, которых на сегодняшний день нет в живых. У мужа никого из родных больше нет. Он бы хотел найти свою родную мать (если она жива) или братьев и сестер (если таковые имеются). Он даже обращался с этим в программу Жди меня, но ответа нет. Он знает, как звали его родную мать, знает, что она с Западной Украины, родила его очень молодой. И ему очень повезло, что он не попал в детдом, а был усыновлен прекрасными людьми (его приемная мама и рассказала немного о его родной матери). Сейчас он хочет, получив Свидетество об усыновлении, черех адвоката сделать официальный адвокатский запрос в ЗАГС Костаная (это по законам Казахстана возможно), чтобы получить копию актовой записи об усыновлении, где есть более подробные сведения о его родной матери. И вот сегодня в ЗАГСЕ ему отказали выдавать Свидетельство об усыновлении, которое было оформлено на территории другого государства, и которое было выслано именно для того, чтобы мы его получили. Что нам делать?