Sorry to hear about your problem. I had my site hyjacked once and decided to change my hosting company. The company that I trust the most is www.plugsocket.com
Very professional, reliable and not too expensive.
I'm assuming your company owns the domain name. This said you can get the domain's namespace changed to that of your new host therefore retaining your brand. But this isn't any good if you don't have the website code to place in your new hosting.
I hope things work out for you.
Cheers
Thankyou for you time
Marvin Harriott
www.space-vendors.com
www.enduser-telecom.com
www.iplushdesign.com