Hallo oter und alle anderen!
Als ich letzten Sommer in Tromsö war, hatte ich dort eine deutsche Freundin, die in der "Store Norske Fiskekompani" (einem ziemlich exklusiven Fischlokal

) gearbeitet hat. Sie war nur für ein paar Monate dort und hat damals einfach überall in den Kneipen gefragt, ob sie einen Job für sie haben. Und siehe da- es hat geklappt!
Steuern musste Sie wohl keine zahlen (sich aber wohl anmelden, ist als Student und EU Bürger aber kein Problem), verdient hat sie etwa 1000 Euro im Monat.
In Oslo hat sie übrigens das gleiche gemacht- damals konnte sie kaum ein Wort Norwegisch, in einer Pizzeria durfte sie dann anfangen. Muss sehr lustig gewesen sein.
Ach so, und was den Nachweis über die Einkünfte angeht: das ist im Grunde kein Problem- deine Eltern können einen Wisch schreiben, dass sie dich unterstützen, das reicht für Erasmus in der Regel.
Ich war ohne Erasmus in Tromsö, alles selbst oragnisiert, hat auch alles super geklappt.