Полагаю, вы могли бы скопировать файл (поскольку он еще не был удален), а затем использовать
MoveFileEx(copy_of_file, original_file, MOVEFILE_DELAY_UNTIL_REBOOT)
, чтобы вернуть его на место во время перезагрузки.
As KenОднако белые указали, что было бы намного лучше избежать этой ситуации.