Thanks for the replies everyone.
In terms of the question, I probably should have explained a little better. I can get an EP with work no problem. The question is can my GF come over to Singapore with no EP, find a job (if she's lucky enough), and get an EP then if the company is willing to sponsor her? Or does she need an EP to come in the first place? How long can she stay looking for a job on a holiday/tourist visa?
Thanks,
Vincent
She does not need an EP to come here (in fact, neither you nor her would have one prior to your arrival).
Depending on which country you're coming from, it's normal to get either a 30, 60, or 90 day visa on arrival. This would likely be extended at least once by taking a short vacation out of the country. During this time, she could look for a job.
It's also possible for you to apply for a long term social visit pass for her, although I've heard differing stories about whether the government gives these out to domestic partners.