Брат оказался не гражданином рф прожив в москве 24 года. что делать?

Здравствуйте. мой брат проживает в москве с 1992 года. пришло время поменять паспорт так как ему 45 лет. но паспортист паспорт не отдаёт, объясняя это тем. что он не гражданин российской федерации. объясните пожалуйста, как так вышло, что паспорт и прописка у него российской федерации, а сам он просто никто. учился. женился, родил двоих детей, учит их, получил водительские права, работал на производстве, а сейчас он оказывается не гражданин российской федерации и паспорт ему не дадут? что делать?