подал заявление о выходе из гражданства РФ в связи с выездом на постоянное жительство в Уругвай...

Как понимаю, раз речь про гражданство, значит и смотреть нужно Федеральный закон "О гражданстве РФ" (а не о въезде-выезде...) : http://www.consultant.ru/popular/civic/34_3.html#p207

Статья 20. Основания отказа в выходе из гражданства Российской Федерации

Выход из гражданства Российской Федерации не допускается, если гражданин Российской Федерации:

а) имеет не выполненное перед Российской Федерацией обязательство, установленное федеральным законом;

б) привлечен компетентными органами Российской Федерации в качестве обвиняемого по уголовному делу либо в отношении его имеется вступивший в законную силу и подлежащий исполнению обвинительный приговор суда;

в) не имеет иного гражданства и гарантий его приобретения.

как понимаю, под пункт "а" указанного параграфа попадают военные сборы, а под пункт "б" - алименты. Но что самое главное, и чего не стоит в Вашем списке - это то, что выезд на ПМЖ еще не означает гарантированного приема в гражданство Уругвая, следовательно (!) ему будет отказано в любом случае по пунтку "в" - вот пусть сначала выедет и получит гарантию получения другого гражданства, пусть тогда и отказывается от российского...

Статья 15. Право гражданина Российской Федерации на выезд из Российской Федерации может быть временно ограничено в случаях, если он:
2) в соответствии с законодательством Российской Федерации призван на военную службу или направлен на альтернативную гражданскую службу, - до окончания военной службы или альтернативной гражданской службы;
5) уклоняется от исполнения обязательств, наложенных на него судом, - до исполнения обязательств либо до достижения согласия сторонами;
Федеральный закон от 15.08.1996 N 114-ФЗ
(ред. от 09.03.2010)
"О порядке выезда из Российской Федерации и въезда в Российскую Федерацию"
Таким образом:
а) , в)