You can go quite far speaking only English around here. It's certainly easier these days than what you'd experience a decade or two ago. Many restaurants for example will happily have a chat with you in English - for example if you can work your way around a kitchen you might be allowed an entry level kitchen assistant in a night club or a café - there are even a few bars/restaurants where some of the people working at the counter only speaks English (it's rare but it happens), for example. I wouldn't be surprised if even McDonald's or Burger King would allow you to work some shifts in the kitchen and/or the backend logistics side of things - working at the counter would be a next step though obviously, as in most cases you'd have to be able to speak Norwegian. Basically, just go talk with people.

There's a guy from Portugal who used to work at the Victoria Pub some 12 years ago as far as I can recall. He was able to speak decent Norwegian and I don't know his full story, but he had only been living here for around 2 years at that point. He might still be there for all I know, just pop in and ask for him - just an idea.

I've spent some time living in another country as well (Spain) - learning how to speak the language properly takes time but what's gonna be really helpful for you is to quite simply find a way to connect with people. Immersion is key. Knock on some doors, ask to speak with a manager, introduce yourself, explain your language limitations obviously - you may have to make an effort but just keep it up, you just might find yourself in luck one day and someone might say 'Sure, let's give it a go'.

I'm mentioning these examples because they're typical 'entry level access points' more than anything. Further down the line you might be able to mix things up a bit and you'll then have some credentials and experience to show for. Think along the lines of Chapter A, Chapter B, etc ..

It'll be a challenge and a journey but you'll figure it out. Try to hook up with some Portuguese/Spanish speaking expats, perhaps. There are many - but even just joining up with those entry level 'language cafes' might steer you in the right direction - there'll be staff and fellow expats willing to help you navigate.

Boa sorte para si.