Can I play an outer region on the first turn?

Yes. However, outer regions enter play uncontrolled and you must have a ship in the region to control it.