By popular request we have just extended the TeamworkPM API to allow you to create, update and delete companies.
The documentation is available here:
http://developer.teamwork.com/companies
API Updated - Supports Add/Edit/Delete of Companies - Teamwork Projects 2011
API Updated - Supports Add/Edit/Delete of Companies - Teamwork Projects 2011
 
Enjoy!