Проблемы с получением паспорта (родился в Казахстане)

Добрый день! Моему брату уже 24 года, до сих пор не можем получить ему паспорт. Он проживает в Карачаево-Черкесии. Сам родился 23.04.1990 г. в Казахстане. В паспортной службе требуют, чтобы мы сделали запрос в Казахстан, о том, что на 1992 год брат проживал там. В Карачаево-Черкесию мы прибыли в 1996 году. Присем проблем с получением паспортов у других членов семьи не было Подскажите как делать этот запрос, и должны ли на самом деле мы его делать или это работа сотрудников паспортного стола? Спасибо!