How do I get from Oslo to Vadsø?

Short answer

Fly with SAS or Norwegian direct from Oslo to Kirkenes, Tromsø or Alta, and continue with Widerøe to Vadsø. The easiest is via Kirkenes or Tromsø: from Kirkenes the flight takes 15 minutes, and there are around two flights a day each way. See Getting here.