Ken1988 is correct. You can just apply for a spouse visa (temporary visitor 90 days / category V) and enter Japan while flying together with your wife or alone. Concurrently, the process should not take longer than 5-10 days at your local embassy.
Submitting a copy of the 戸籍謄本 is sufficient...