Working holiday visa to Spouse visa

Hi guys! I moved to Japan in July and currently I’m living with my Japanese girlfriend (met her in Europe). We are planning to get married early next year. If apply for a spouse visa is it okey for the immigrant office that I only came here this recently, also just got married? Should switch to a work visa first? (I can do that too because have a stable job who willing to sponsor me) Which one should pick?