Во-первых, если у вас есть профессия и опыт, вы без особого труда устроитесь и в Японии, но для этого лучше пройти еще раз через университет или аспирантуру, не для того чтобы переучиться, а для того, чтобы завести знакомства и показать себя (все технические специальности, преподаватели. Если ваша профессия подразумевает общение с людьми и документами, то необходимо еще и знание японского на уровне почти что родного (финансы, большая торговля, администрирование и так далее). Если ваша работа требует лицензии, то к выше помянутому извольте получить квалификацию в Японии (Универ) и сдать гос. экзамен, а после него стажироваться пару лет под присмотром (юристы, медсестры, в скором времени и врачи). Что же остается?
Что-то специфически связанное с Россиеи или странами СНГ, свое дело, вечное арубаито, любой неквалифицированный или низко квалифицированный труд. Нечто не требующие особой многолетней подготовки. По всеий видимости именно в этой группе вам видится и гос. служба. Но на то она и гос. служба, чтобы работали в ней граждане государства а не пришельцы, примите гражданство, выучите язык, выдержите конкурс на равне с местными (т.е. на голову выше) и все пути вам открыты
