Try some WD40 or some other penetrating oil to free the key. Check the adjustment for the lock to ignition switch on column. Not familiar with Australian cars.

Is it shifter on the floor ?
Ignition Lock Cylinder Control Actuator
If the vehicle is equipped with a floor mounted console gear shifter, it has a ignition lock cylinder control actuator system in the steering column. The ignition lock cylinder control actuator's purpose is to prevent the ignition key from being turned to the OFF position when the transmission is in gear and the vehicle may still be moving. The column ignition lock system consists of a ignition lock cylinder control actuator , and a park position switch that is located in the A/T shift lock control switch. The ignition lock cylinder control actuator contains a pin that is spring loaded out to mechanically prevent the ignition key cylinder from being turned to the lock position when vehicle transmission is not in the Park position. If vehicle power is lost, and/or the transmission is not in the Park position the operator will not be able to turn the ignition key to the lock position and will not be able to remove the ignition key from the column.

GM had problems with these ! Has a TSB - technical service bulletin !
Automatic Transmission Shift Lock Control Description and Operation
The automatic transmission shift lock control system is a safety device that prevents an inadvertent shift out of PARK when the engine is running. The driver must press the brake pedal before moving the shift lever out of the PARK position. The system consists of the following components:
• The automatic transmission shift lock solenoid (serviced as the automatic transmission shift lock actuator), as well as the body control module (BCM) and the engine control module (ECM). The shift lock solenoid is located within the floor shift control assembly with vehicles equipped with floor shift.
• The BCM controls the voltage to the shift lock control solenoid through the shift lock control solenoid controlled voltage circuit. The following conditions must be met before the BCM will remove voltage from the shift lock solenoid:
- The ignition is in the ON position.
- The engine control module (ECM) sends an input via GMLAN serial data to the BCM indicating the transmission is in the PARK position.
- The BCM determines the brake pedal is applied according the brake pedal position.
Since the shift lock control solenoid is permanently grounded, the BCM supplies voltage to the automatic transmission shift lock control solenoid, mechanically locking the shift lever in the PARK position as the solenoid energizes. When the brake pedal is applied, the BCM turns the control voltage output of the shift lock control solenoid OFF, de-energizing the shift lock control solenoid. The de-energized solenoid releases the mechanical lock allowing the driver to move the shift lever out of the PARK position. When the transmission is out of the PARK position, the shift lock control solenoid remains de-energized.
During remote start operation, the BCM will energize the shift lock control circuit, locking the shift lever in the PARK position.
Replaced shifter on a cobalt , broken plastic part inside , wouldn't press on micro switch to disengage ! Found replacement shifter at auto slavage yard .$20.00 US