Police are urgently searching for a group they allege broke into five vehicles, including an unmarked police car, and stole the weapon in the north Queensland city.