Agentúru ti neporadím, s tým nemám vôbec skúsenosti, ale možno by si bez nemčiny mohol pochodiť vo veľkých medzinárodných firmách, ktoré fičia primárne na angličtine. Samozrejme treba potom priniesť nejakú odbornosť a angličtina musí byť na dobrej úrovni.

Určite rôzne IT firmy, ale aj napríklad obchodné reťazce. Ja robím v REWE (Billa atď.) v oddelní pre CEE a mám tam zopár kolegov, čo fungujú na angličtine + materinskom jazyku ak majú na starosti svoju domovskú krajinu.

Podľa mňa je teda základ, pripraviť si dobré CV v angličtine a začať aktívne hľadať a rozposielať. Asi najhlavnejší portál na joby je karriere.at, ale sú aj iné:
https://www.karriere.at/
https://www.stepstone.at/
https://jobs.derstandard.at/
https://www.willhaben.at/jobs/
A v niektorých oblastiach aj linkedin, ale s tým ja osobne nemám skúsenosti. V stavebníctve to moc nefičí. Ja som za tých 6 rokov, čo tu som, mal tri joby, dva z toho som našiel cez karriere.at a na jeden som bol aktívne headhuntnutý.