Internship or first job

You should be able to find a company that will give you an internship although it most likely won't be paid, I did a 3 months internship in Lausanne last year without being enrolled in a university.
I think it depends on what type of company you are interested in, e.g the chance would be bigger in a restaurant than a law firm

Hello there,

Yes it is possible. I am starting an internship this October in a company at Lausanne. And my internship is for 6 months and paid. I'm 24 years old and I only have 2 years of exp. I found the internship through a portuguese website. Apparently they were looking for a portuguese intern at the time.

BR,

chamo-me Adelino, sou portugues, tenho 52 anos, solteiro e vivo em Lausanne. Parto esta semana de ferias a Portugal durante quatro semanas.