Смена паспорта

Моей дочери исполнилось 20 лет через неделю мы сдали документы на обмен паспорта,паспортистка сказала что начальник будет проверять получение гражданства нашей дочери так как она родилась в Туркмении(муж проходил службу,офицер)спустя еще 2 недели нам позвонили и сказали что все в порядке и через неделю можно придти получить новый паспорт,но когда мы пришли в паспортном столе поменялся начальник и нам заявили что мы должны предоставить справку из военкомата о том что муж на ходился под юрисдикцией России в 1992году,но такую справку мы предоставляли в прошлом году когда муж менял паспорт,и паспорт дочери нам не выдали несмотря на то что он готов,его нам показали но не дали.В военкомате эту справку нам не выдали так как человек занимающийся этим вопросом находится в отпуске до конца августа.Как нам быть и правомерны ли действия начальника паспортного стола?

Напишите жалобу на имя начальника отделения.