I would go and talk to them again, and secretly recording them admitting they opened your mail (it is not illegal in Victoria to record people without their consent if you are a party to the recording). You can then request a replacement, or remind them what the legal consequences are.