Кто должен навести справки об отсутствии двойного гражданства при приеме на работу в гос.органы?

При приему на работу в гос органы у меня потребовали справку об отсутствии двойного гражданства. я направил свое обращение в уфмс россии (мвд) о предоставление мне данной справки, в ответ мне сказали что при трудоустройстве работодатель сам должен отправить нам данный запрос, они не в праве дать мне эту справку. обратившись к работодателю, с тем что мне сказали в мвд они ответили тем, что вы кандидат на работу и именно вы должны предоставить нам эту справку, потому что это в ваших интересах, то что я еще не являюсь их сотрудником, если бы являлся, то да, сами бы подали данный запрос.
вопрос такой: кто из них прав? согласно какому закону они ссылаются друг на друга? что делать в данной ситуации?