Согласно п. 10 Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации, утвержденного постановлением Правительства РФ от 08.07.1997 № 828, выдача и замена паспортов производятся территориальными органами Министерства внутренних дел РФ по месту жительства, по месту пребывания или по месту обращения граждан в порядке, определяемом Министерством внутренних дел РФ.
Положением о паспорте срок выдачи паспортов, в том числе заграничных, для лиц, отбывших уголовное наказание, не установлен.
Временные ограничения на выезд из Российской Федерации установлены Федеральным законом от 15.08.1996 № 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию», его гл. III «Порядок выезда гражданина Российской Федерации из Российской Федерации».
Согласно ст. 15 данного закона право гражданина Российской Федерации на выезд из Российской Федерации может быть временно ограничено в случаях, если он, в частности:
в соответствии с уголовно-процессуальным законодательством РФ является подозреваемым либо привлечен в качестве обвиняемого, - до вынесения решения по делу или вступления в законную силу приговора суда;
осужден за совершение преступления, - до отбытия (исполнения) наказания или до освобождения от наказания;
уклоняется от исполнения обязательств, наложенных на него судом, - до исполнения обязательств либо до достижения согласия сторонами.
Поскольку из вопроса усматривается, что в отношении его автора перечисленные препятствия устранены (наказание отбыто, надзор снят), то на него ограничения не распространяются и получить загранпаспорт он вправе в любое время.