Try a city clerk (public/civil servant who works at city hall). In Canada the statutory declaration of common-law union is signed in front of a commissioner of oaths.
Or, try the Canadian consulate in Japan. Ask them if they will sign/affirm/witness your document or they should be able to direct you to someone who can.