Police have charged two men – one a local property owner – over the alleged theft of 800 head of cattle from a property in northwest Queensland.