Нужна справка об отсутствии второго гражданства, в паспортном столе не выдают. Где взять ее и на какой закон ссылаться?

На госуслугах.

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