http://drupal.org/project/uc_domain lets you run stores across multiple domains from a single database using Domain Access, and also provides an order ID prefix token that you can set per domain and then output in your invoices.