I guess Valdo is a misspelling for Vadsø?

Peter Pedersen, Lovise Pedersdatter and their seven children left Vadsø 15 July 1870:
Source information: Finnmark county, Landsoknet in Vadsø, Parish register (official) nr. 4 (1854-1880), Migration records 1870, page 440.
Permanent pagelink: http://www.arkivverket.no/URN:kb_read?idx_kildeid=225&id...
Permanent imagelink: http://www.arkivverket.no/URN:NBN:no-a1450-kb20050303020614....

The family in the 1865 census:
http://digitalarkivet.no/cgi-win/webcens.exe?slag=visbase&am...

Marriage Lovise and Peter 21 July 1850 (#5, right):
Source information: Finnmark county, Bysoknet, Landsoknet in Vadsø, Parish register copy nr. 1 (1843-1853), Marriage records 1850, page 82.
Permanent pagelink: http://www.arkivverket.no/URN:kb_read?idx_kildeid=9795&i...
Permanent imagelink: http://www.arkivverket.no/URN:NBN:no-a1450-kb20070612610605....

Peter Andreas Pedersen b. 15 April 1829 (#9):
Source information: Finnmark county, Vadsø in Vadsø, Parish register (official) nr. 3 /1 (1821-1839), Birth and baptism records 1829, page 82-83.
Permanent pagelink: http://www.arkivverket.no/URN:kb_read?idx_kildeid=9793&i...
Permanent imagelink: http://www.arkivverket.no/URN:NBN:no-a1450-kb20070612610239....

Lovise Pedersdatter (Father's name written Per, not Peder):
Source information: Finnmark county, Vadsø in Vadsø, Parish register (official) nr. 3 /1 (1821-1839), Birth and baptism records 1828, page 74-75.
Permanent pagelink: http://www.arkivverket.no/URN:kb_read?idx_kildeid=9793&i...
Permanent imagelink: http://www.arkivverket.no/URN:NBN:no-a1450-kb20070612610235....