A senior Australian lawmaker accused the government of breaching its own rules by deploying troops to the United Arab Emirates earlier this month without proper parliamentary oversight.