What to wear for a skype job interview with a Japanese company?

Definitely suit up! In Japan, when people go job hunting people mostly wear a dark suit (black, dark blue, grey) and a white shirt. Women can either wear pants or a skirt. Even if your company might be more casual than that, for first impressions and to show that you really want the job go for the suit.