Generally the jobs you would be looking for would not be jobs that require a degree. Who hires a nurse or a rocket scientist for three months? You are looking at probably hotel jobs where an in house English speaker could be helpful.
I know you have already checked here and called your local Japanese embassy or consulate, so I won't waste my time advising that.
MOFA: The Working Holiday Programmes in Japan