Oh yeah its a scam! I almost fell for it myself. I knew something was wrong when he sent a paper interview and did not follow up with a phone or Skype interview. Im sure he provided you with a travel agency to process your documents. I tried to look them up and could not find anything.