Often I like to start with a working project template and rework and re-factor it to fit a new situation. This would typically start out by renaming the project to reflect the new requirements.
With service based projects renaming the service broke things.
Investigation showed that the service project name potentially had entries not only in the *.pas files but also the Template Xml file "AndroidManifest.template.xml" and in the Application and Service *.dproj files.
The dproj entries may be removed or amended by performing a remove the Android Service before renaming and doing the add Android service with the new name but I had no success and had to manually amend all these files with the new name.
The IDE does not allow editing of the .dproj files so I used notepad++.
See Also Packaging issues and Left Over References
Use the "remove Android Service" on the application before changing the service might save a lot of trouble..