Can I run my business in California with an out-of-state company?

Yes. You simply file the entity in California and operate like any in-state business.