I got a reply from Sony Elio card today and it was still a reject. They did not have copies of any of my identification nor did they bother calling my office. I beleive they just looked at my name and it was an auto-reject since it didn't sound Japanese. It doesn't matter anymore since, as my previous post, I got my Sumitomo Bank's Super Flyer Master card.

Thanks for everyone who posted their advice on this thread. I hope the information posted here can help others who are in similar situation.