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

Как указано на сайте консультаций: вы можете получить документ в электронном виде, оставив обращение в соответствующем подразделении ФНС России на сайте. Документ, созданный в электронной форме и подписанный электронной подписью в соответствии с законодательством Российской Федерации, представляется в форме документа на бумажном носителе, удостоверенного собственноручной подписью заявителя.

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