Can a company not registered in Singapore apply for Work Permits for foreigners to work here?

No, a company applying for Work Permits to recruit foreigners in Singapore must be registered with the Accounting and Corporate Regulatory Authority (ACRA) in Singapore.