Thanks for the suggestion. I worked in the US for a year, so I did get a SSN then, but I'm not sure it would be usable for starting a company, so I would probably need to look at using a start-your-business agency like you suggested.

Mercury looks interesting, I haven't seen them before, will take a look.