missing relatives in Norway

HI Ive been trying to trace my relatives who live in Norway but have come up against a brick wall, even the newspapers do not reply to me ! My Grandads name was Lorietza Larsen?  I think he may have been born in Oslo in 1859.  The naming system in Norway is very confusing; it's anyone’s guess at the moment.  I have seen a lot of Norwegian names spelt Lauritz maybe that would be it.  He definitely was naturalised as any foreigners were sent back to their country at war time if not??  If he was naturalised then he would have had to put down his real name and full particulars, including his father’s name.  Tracking down his naturalisation papers would be helpful.  The reason I think it was him that my auntie found him on the ship "BURTON" on the 1881 census is because he had his name down as Louis Lawson, but born in Horten Norway in 1859, age 22 years.  His father’s name was also Louis Lawson.  As he obviously had changed his name from his Norwegian one to Louis, his father would not have been called Louis Lawson also!!!  Apparently, everyone thought he was a lot older than he said he was, therefore on his marriage certificate, I think he was really 38, not 28, which would mean the 1859 birthdate was correct.  Also, we have a photo with the people named Solfrid Gunnar, July 1955, possibly getting married. any help please