Green’s Dictionary of Slang

sandshoe n.

In phrases

give (someone) the sandshoe (v.)

(Aus.) to throw out, to dismiss (from a job).

1983		J. Byrell (con. 1959) Up the Cross 22: Ma Field [...] didn’t have the heart to give him the sandshoe.
1996		J. Byrell Lairs, Urgers & Coat-Tuggers 236: [of a racehorse] After all that wackiness the prince [...] went and also gave poor old Sirajirao the sandshoe in favour of another of his posho conveyances .