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