That being said, I had a couple of friends based out of Osaka who had their own used car exporting companies. Small companies such as theirs would be much more difficult to verify than with a simple web search.
As @mdchachi asks, do you have any information you can share with us about this company?