There seems to be no way for a corporation from a non-alphabetic scripts country to verify its identity.

Thank you. I really appreciate your kind and helpful support — it was a great help.
Just for the record, for anyone who might look at this later:
What’s required for a Japanese corporation to apply is the Certificate of Registered Matters(履歴事項全部証明書の英訳).