Busco trabajo en okayama para finales de este año.

Primero arregla tus papeles para encontrar trabajo rapido,
sin documentacion legal no haraz nada.
Despues dependiendo de tu experiencia o profesion podras
aplicar en algun "Hola Trabajo"
https://www.hellowork.go.jp/. o  mas opciones como folletos
de oferta laboral en los periodiscos, anunciantes
(por ejemplo en kanagawa http://www.aporte.co.jp/ )

Si tienes conocimientos de ingles << quiza >> puedas
encontrar algo; el quiza es por que he conocido casos
de nativos que hablan 5 idiomas (certificados) pero por
no ser blancos y de ojos azules les han negado la
oferta.
Lo importante es que te encuentres aqui, con la documentacion
en regla, lo demas vendra, asi que solo hay que estar listo.
No esperes a que un amigo te va a llevar a su trabajo; japon es
un pais sin recursos (bueno,  si; hay bastante arroz.....jajajaja
pero no hay oro, petroleo, hierro, etc ) por eso
se necesita gente que haga mover su economia.

Otra cosa importante, dependeras de tu novia para comenzar
asi que ella debe informarse e investigar bastante (migracion,
leyes, aspectos fiscales, etc ).

Suerte.