Hello,
What version of SEPM were you running?
Do you have the SEPM setup files of the same version which was uninstalled?
Since there is no Backup, however you are using a SQL 2008, you may like to work on the steps provided in the Article below:
Disaster recovery with newer SEPM version and without database backup
http://www.symantec.com/docs/TECH97378
Disaster/Recovery- How to rebuild and restore your #1 Symantec Endpoint Protection Manager and re-connect it to your existing SQL database
http://www.symantec.com/docs/TECH134475
Symantec Endpoint Protection 12.1: Best Practices for Disaster Recovery with the Symantec Endpoint Protection Manager
http://www.symantec.com/docs/TECH160736
Recovering from a broken install of the Symantec Endpoint Protection Manager without a database backup and restoring communication with orphaned clients
http://www.symantec.com/docs/TECH95449
Restoring client communications without a database backup
http://www.symantec.com/docs/HOWTO26639
Hope that helps!!