Police have issued a $500,000 reward for information about the suspected murder of a man missing from north Queensland since 2000.