Hi Christine,
My ancestors came from Schulzendorf a village next to Tutz now called Tuczno.
They all moved to Highfields, Goombungee or Crows Nest area.
Surnames Kruger, Polzin, Schmidt, Koltermann.
There is a german web sight which has all the surviving Church records Births deaths marriages. you can only properly navigate it in german but you can open a English page to find the necessary Info to help guide you through the lists.
Cheers Brad