В силу пункта 1 ст. 389.24 УПК РФ обвинительный приговор первой инстанции может быть изменен в сторону ухудшения положения осужденного не иначе как по представлению прокурора либо жалобе потерпевшего, частного обвинителя, их законных представителей и (или) представителей.
При этом УПК РФ не предусматривает исключения для приговоров, назначенное наказание по которым фактически исполнено.
Кроме того, очевидно, что после восстановления срока апелляционного обжалования в порядке ст. 289.5 УПК РФ приговор считается не вступившим в законную силу (Смотрите, например, «Научно-практический комментарий к Уголовно-процессуальному кодексу Российской Федерации» (отв. ред. Председатель Верховного Суда РФ В.М. Лебедев).
Следовательно, ухудшение положение осужденного при изложенных вами обстоятельствах с позиции процессуального права является законным.