Hur söker man jobb utomlands egentligen?

Borde väl finnas något liknande Arbetsförmedlingen i flera länder. Vissa "globala" företag kan ha tillgång till att jobba i andra länder. Hur det blir om man bara skulle jobba digitalt vet jag inte, men som du säger så måste man (ofta?) ha tillåtelse av det landet för att få jobba, när du är där.

Utan att ha någon specifik erfarenhet i ämnet, så är det viktigt att reda ut vilket land du tänkt jobba i eftersom de har olika regler.
EU har ju en slags inre marknad där du i stort sett fritt kan jobba och bo i valfritt land, även Norge (men det är ju pga andra avtal inom norden).
USA kräver visa, samma med tex Kanada (nåt slags work permit). Jag tänker mig att många länder har liknande restriktioner för att ha koll på vem som jobbar där utan att vara medborgare.

Börja med att sikta in dig på en specifik region så blir det lättare att leta info.

Om du tänker på USA så har det blivit lite svårare att få sponsor på en hel del IT jobb på senaste åren.
Det kom lite väl mycket personal från låglöneländer såsom Indien så att reglerna har stramats åt lite och då tackar fler företag nej till folk som måste ha sponsor.

De jag känner som bytt land nyligen har sökt via linkedin eller blivit headhuntade där. Någon hade också redan jobb på Microsoft och en på Volvo som sökte internt och fick tjänster utomlands så det är ju ett alternativ.
Sätt dig som "open for work" på linkedin och se till att dina certifikat syns i din bio. Har du en någorlunda het inriktning så kommer det rassla in erbjudanden är min erfarenhet, man får sålla mycket skit. Tog själv och skrev på för en ny arbetsgivare i veckan, dock i Sverige, som kom denna vägen.

Lycka till.

Norge är med EES och har genom det tillgång till den inre marknaden och de fyra friheterna, så tex en tysk eller italienare är också fria att åka till Norge och jobba så det gäller inte bara för nordbor.

Check på det, man lär sig nåt nytt varje dag.

Som någon ovan nämnde Norge är en bra början. Bra löner och enkelt att komma igång, bara åka över i börja jobba i princip. Ett besök på skatteetaten (skatteverket) för att regga dig etc och kontakta en bank, om möjligt samma bank du har hemma, ger fördelar. Var där och jobba själv några säsonger. Kan hända att de ändrat på regler nu iom corona.

Inte så långt hem om man behöver av någon orsak. Du kan hitta jobb enkelt via finn.no/nav.no.
Dock e de väl lite känsliga mot oss Svenskar just nu men förhoppningsvis så släpper det efter coronakrisen.

"Enklast" är väl att söka till något större företag, men direkt i utlandet då. Google etc är kanske inte alltid så lätta att komma in på, men de har stor erfarenhet av flytta omkring folk, så du behöver inte tänka så mycket på visum etc. Glöm att bli anställd lokalt i hopp om att bli förflyttad, de kan inte lova dig något och du vill inte sänka tid i dem.

Annars som andra sagt är det bäst att rikta in sig på något specifikt land och se vad som gäller där, främst vad gäller visum, men även bara var jobb postas, och om det finns särskilda communitys för ditt fält inom IT. T.ex. hittade jag mitt första jobb i Japan på craigslist av alla ställen, och sen ett på Hacker News också. Annars kanske LinkedIn används hårt i ett land medan Indeed används mest i ett annat, osv.

Ofta kräver visum någon slags universitet-exam, så förhoppningsvis blir inte det en show stopper för dig.

USA kanske inte är prio längre, men de har något ganska unikt lotteri för att få permanent uppbehållstillstånd, och jag vill minnas att någon här på forumet nämnde att Svenskar har ganska hög chans att vinna. (5%?) Så det kanske inte skadar att testa på. Edit: hittade

Vissa länder har poäng-system för somliga visum som man alltså kan få utan sponsor eller att ens sätta fot i landet, t.ex. Australiens subclass 189 som jag är på nu. Dessa kan också öppna vägen för att komma in i landet, sen söka jobb på plats.