George Costanza loses his job at the publishing company after being caught having a sexual encounter with the cleaning lady on his desk. This incident leads to his immediate termination, which becomes a running joke in the show. The other options reference other George mishaps but are not the reason for his firing from this particular job.