greatgreat grandparents

looking for any information on Karl Johan Andersen and Charlotte father and mother of Omar, Charlotte and Ester, the family immirgrated to australia between 1910 and 1920. Karl was part of the founding members of the Sydney fish markets as K Andersen and Son. They came from the town of Fredrickshald which is now called Haldon( or was renamed in 1924) I have post cards with pictures of Fredrickshald. Can any one help with birth records ( I can't read or speak norwegian) Lisa