Some front line staff really have no idea how their product works. Makes no difference if the seat was 'paid' for. Simply they shouldn't have been moved, or at the bare minimum should've been asked.
Hopefully this will get through to someone at Qantas and they may need to remind staff to leave...