There isn't such an agency.

What normally happens is that a qualified teacher will find their own work in different locations. For example you might head off to Korea having found there a job through a Recruitment Agency. Then, after a couple of years, decide to go to Japan and find a job there through an advertisement online.