[MMM]

I am not familiar with "work abroad" programs other than JET, but I can't imagine there are multi-year work abroad programs that don't require a college degree.

I recommend reading this thread:
Graduate from college if you want to live in Japan.