Is there a way to uninstall Exchange 2003 without the cd?
Not cleanly. You can go thru the tedious How to remove Exchange Server 2003 from your computer procedure. I wouldn't recommend doing that, if at all possible.
If you're not in a hurry, consider getting your hands on a copy of the CD and doing the uninstall that way.