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

Такой единой справки не существует. Вы не получаете ее в одном месте, а составляете заявление-декларацию об отсутствии гражданства другого государства.

Это заявление вы пишете собственноручно в свободной форме или по образцу, который вам предоставит кадровая служба госоргана. Вы несете ответственность за достоверность этих сведений.

Для подтверждения своих слов вы прилагаете к заявлению копию всех страниц внутреннего паспорта РФ и загранпаспорта (если имеется). Этого пакета документов обычно достаточно для кадровой службы.