WordNet (r) 3.0 (2006):

give the gate
    v 1: terminate a relationship abruptly; "Mary gave John the axe
         after she saw him with another woman" [syn: give the axe,
         give the bounce, give the gate]

Moby Thesaurus II by Grady Ward, 1.0:

74 Moby Thesaurus words for "give the gate":
   boot, bounce, bow out, break, bump, bundle, bundle off, bust, can,
   cashier, deconsecrate, defrock, degrade, demote, deplume, depose,
   deprive, dethrone, disbar, discharge, discrown, disemploy,
   disenthrone, dismiss, displace, displume, drum out, excommunicate,
   expel, fire, furlough, give the air, give the ax, hustle out, kick,
   kick upstairs, lay off, let go, let out, liquidate, make redundant,
   oust, overthrow, pack off, pension, pension off, purge,
   read out of, release, remove, remove from office, replace, retire,
   sack, send away, send off, send packing, separate forcibly,
   show the door, show the gate, strip, strip of office,
   strip of rank, superannuate, surplus, suspend, turn away, turn off,
   turn out, unchurch, unfrock, unsaddle, unseat, unthrone