The easiest means of transport is to drive your own car or possibly a rental car. Other possibilities are Pasvik Taxi, bus transport from Boreal (snelandia.no) or by bicycle.
Both SAS and Norwegian fly directly from Oslo to Kirkenes, and Widerøe flies directly from Tromsø. Hurtigruten calls at Kirkenes regularly.