Gavin promoted him but he was already a Hooli employee. That's how Erlich gets into Richard's meeting with Gavin in the pilot, Big Head swipes him into the building with his employee pass.