Can a newly incorporated company apply for an Employment Pass?

Yes, but MOM will review whether the company has genuine business operations and a credible hiring need.