razvancg,
I had the same problem while I tried 500 times to get Alfresco working properly, but I could not! I did get the same error as you, with the failed tomcat after running "service.bat install".
First check to make sure that Tomcat is not already running… (Windows) go to "start" then "control panel" then "administrative tools" then "services" make sure "Apache Tomcat" is not there and if so change to "Stopped". Then give the service.bat a-go.
Providing you have not added any documents etc. to your database, then go to one of the tomcat directories where you "installed" the database and run "db_remove" (or something like that), and then "db_install" again, and with windows, do the old regular re-boots after every stage and see what happens.
If that doesn't work, reverse back through all the steps that you did to setup as a service, remove MySql, Alfresco, reboot and re-install, and when you run "service.bat install" it will say "tomcat installed" as the last line in the batch file.
With all that said, I ended up abondoning the service cause I do not know computers that well therefore I cannot fix the problem with the CIF when I run Alfresco as a server.
Alfresco is one fantastic product. Excellent job guys/girls.
Bradley