In programs like autoruns you don't delete those programs and service, you just turn off the settng that tells Windows to start them at boot. The executables still exist. So all you need to do is to undo that setting.

For services, that can be done in Start>Run>services.msc.
For programs, put a shortcut to the program in your Startup folder.

But I assume system restore back to before you did it will help also.

Kees