How Do You Research Norway Records

I would like to know how to trace my ancestors in Norway.

According to Halstein Johnson's Victorian marriage cert in 1876:
He was married 9th november 1876, at bellarine, Geelong
Occupation: Seaman
Parents: Andrew Johnson (farmer)& Martha Nilson
Place of Birth: Bergen, Norway
DOB: 11th October 1846
Married: Elizabeth Jones (DOB 22nd November 1855, Dartmmor,England)
Parents: William Jones (Soldier)and Mary Solden

I think this is the family in Norway
Johannes Andersen:
Born: 1811 Fosse, Alvaersund Parish , Hamre Vicarage,Hordaland Fylke
Married Martha Olsdatter
Died: 4th Febuary 1888, found dead in Forest

Marta Olsdatter:
Born: 1811Maeland
Married Johannes Andersen
Died: 25th May 1878
Buried 31st May1878

Children
Bergita Johannesdatter Haesdal
Born C.1841
Conf 12th July1857, Maeland
Married Ole Gullaksen on 23rd June 1891 in Meland Sokn (Ole’s 3rd Marriage)
Ole owned a farm and two servants

Andreas Olai Johannesen Haesdal
Born 10th July 1844 Maeland
Conf 23rd September 1859
Died 15th September 1889, Maeland
Buried 22nd September 1889

Halstein Johannesen Haesdal
Born 11th October 1846 Haesdal, Maeland , Hamre Vicarage, Hordaland Fylke .
Baptised 18th October 1846
Died Launceston, Australia June 1903

Jakob Johannnesen Haesdal
Born 24th September 1849, Maeland
Baptised at Home 24th September 1849
Died 1849

Jakobine Johannesdatter Haesdal
Born 21st January 1851 Maeland
Baptised at home 29th January 1851, Baptised at Church 9th Febuary1851
Conf 22nd October 1865