Warning to PMs after Queensland company ordered to pay for '