In order to get attestation from embassy of countries in middle east, you must get MOFA legalization. Some embassies have strict rule set, so strongly recommend you to check before you start the process.
CUTBELL can provide you with support service of obtaining working VISA in Kingdom of Saudi Arabia. We can discuss more via email.
CUTBELL can offer you certified translation from Japanese to Arabic.