If you used the desktop/GUI service control, you would only have been able to stop/start the load of the program, not delete it..
Probably this link shows you howto..http://www.techsupportalert.com/content ... pplication
Auto Start Up an Application
In Windows, you can place a program shortcut in a startup folder for running a program automatically when the system starts. In Linux Mint, you can do the same in this way:
Go To Menu > Applications > Preferences > Startup Applications
Click the "Add" button.
Name a program.
Click the "Browse" button and navigate to File System > usr > bin, where programs are usually installed.
Select a program, click the "Open" button followed by the "Add" button.
The above program will then be listed in additional startup programs. Check if the program runs automatically by logging out and back to the system.
--as it says, look into /usr/bin
to see filenames (applications that are executable..); you should be able to recognize some/all of the names.
And you can also check into /etc/xdg/autostart
--if you actually haven't removed the files completely or you could check your /home/.trash folder to see files you have deleted and copy them back out..