Residents of an idyllic beach-side town in North Queensland have been left scratching their heads after receiving threatening letters from the Department of Resources.