Из принципов, закреплённых в статье 4 того же закона, следует, что гражданство РФ является единым и равным, а его наличие не исключает возможности иметь гражданство другого государства (за исключением специальных ограничений). Поэтому для государственной службы принцип единого гражданства не отменяет обязанность доказать отсутствие второго гражданства:
Гражданство Российской Федерации является единым и равным независимо от оснований его приобретения.
— Федеральный закон от 31.05.2002 № 62-ФЗ «О гражданстве Российской Федерации», ст. 4
Порядок обращения за получением справки об отсутствии второго гражданства регулируется не этими законами, а подзаконными актами МВД России. Однако статья 2 Федерального закона № 210-ФЗ квалифицирует выдачу таких справок как государственную услугу, что означает возможность её получения как через территориальный орган МВД (ГУВМ), так и через многофункциональные центры (МФЦ) в рамках межведомственного взаимодействия:
государственная услуга, предоставляемая федеральным органом исполнительной власти, органом государственного внебюджетного фонда, исполнительным органом субъекта Российской Федерации, а также органом местного самоуправления при осуществлении отдельных государственных полномочий, переданных федеральными законами и законами субъектов Российской Федерации (далее - государственная услуга), - деятельность по реализации функций соответственно федерального органа исполнительной власти, государственного внебюджетного фонда, исполнительного органа субъекта Российской Федерации, а также органа местного самоуправления при осуществлении отдельных г
— Федеральный закон от 27.07.2010 № 210-ФЗ «Об организации предоставления государственных и муниципальных услуг», ст. 2
При этом статья 7 того же закона запрещает органам власти требовать от заявителя документы, не предусмотренные нормативными правовыми актами. Поскольку требование отдела кадров о справке основано на законе (79-ФЗ) и соответствующих подзаконных актах, оно правомерно. Саму же справку вы вправе запросить лично или через МФЦ, подав заявление и паспорт гражданина РФ. Конкретный срок изготовления (обычно до 30 дней) и перечень документов детализируются в административном регламенте МВД, который отсутствует в предоставленном контексте, но может быть получен на официальном портале госуслуг или в ближайшем подразделении ГУВМ.