Japan finally launched ... marriage certificate (for a spouse) or birth certificates (for children) to prove the relationship. While not mandatory, submitting a COE can speed up the process.