That late - should have no big lines at immigration. You should be able to get a taxi, BUT to be safe, I would book a private taxi in advance. Because at that time, EVERYONE will need a taxi as trains etc. stop.
International Taxi - Seoul Foreign Language Taxi Service this is the offficial govt sponsored English taxi service