Указываются ли в каком-то документе данные о старом паспорте при выходе из гражданства РФ?

Безусловно, все эти данные хранятся в УФМС.