Ich suche Arbeit außer Haus.
Ich suche Arbeit und möchte außer Haus arbeiten.
Ich möchte außer Haus arbeiten.

Any of those will work. See some other examples:
Wenn Sie viel außer Haus arbeiten, sollten Sie unter anderem das Gewicht und das Volumen der Projektionslösung prüfen.
www.projektion.de/kauf/kaufber1.htm

Eine Korrekturmöglichkeit des Zeitkontos ist gegeben, dadurch ist auch Arbeiten außer Haus kein Problem.
www.powerdownloads.de/buero_terminverwaltung.html

Da wir für unsere Kunden auch ausser Haus arbeiten, ist unser Büro nicht
immer besetzt. Hinterlassen Sie deshalb immer eine Nachricht auf unserem ...
www.hy-kom.de/hykom_indexmain.htm

I am looking = Ich suche
for work = Arbeit
out of = außer
house = Haus

you can also say: Ich suche eine Arbeit, die sich außer Haus befindet.

I am looking = Ich suche
for work = Arbeit
out of = außer
house = Haus
you can also say: Ich suche eine Arbeit, die sich außer Haus befindet.