Да, это сделать вполне реально, и по большей части все зависит от вас. Я сам уже живу в Токио более 3-х лет и смог найти с русским образованием работу (junior php developer) сразу после окончания языковой школы.
Каких-либо предубеждений со стороны японских работодателей по отношению иностранцам практически не осталось, поэтому при приеме на работу в первую очередь будут смотреть на ваше знание японского языка (зачастую и английского), образование и опыт работы.
Стоит отметить, что работодатели уже практически перестали обращать внимания на сертификаты и прочие документы касающиеся знания языка, т. к. в последние время развелось очень много сомнительных заведений, которые выдают любые документы, главное деньги заплати. Поэтому работодатель предпочитает проводить живые собеседования, и лично оценивать знания языка у кандидата.
Сложнее всего устроиться студентам без высшего образования или опыта работы, т. к. можно рассчитывать только на низкооплачиваемую работу, не требующую высокой квалификации. Но на такую работу полно желающих, и зачастую на рынке труда больше работников, чем такой работы. Также на такую работу зачастую берут нелегально без оформления визы, что очень чревато и вас могут просто депортировать. Поэтому если у вас нет высшего образования, то лучше после языковой школы подумать об поступлении в японский университет.
Если у вас есть высшие образование, то даже со средним знанием японского у вас есть возможность найти хорошею работу, где вам сделают рабочею визу, еще лучше иметь востребованную специальность (например, программист).
Хорошая языковая школа может также помочь вам найти работу, некоторые школы имеют возможность трудоустроить своих выпускников, но только тех, кто имеет высшие образование и хорошо зарекомендовали себя во время учебы.