Where are Services stored?
Services are in ~/Library/Services and yes, that is the file that handles the service you see in the services menu. Yes, you can add or remove them and they will automatically appear or disappear from the Services menu. Restart is not necessary.