Get the boot

To be dismissed or fired, with the obvious allusion to getting a kick up the backside as one leaves, dates from the late 19th century.