Four men have been charged over the theft of a gun and ammunition from an unmarked police vehicle in North Queensland but the weapon is yet to be found.