The biggest thing that raises red flags is that he said "I left my job so its no issue about the time off". No return flight AND "training" with no documentation to prove that (phone number of admin office to confirm, length of training, how much it costs etc.) is a slam dunk for people who are going to work illegally.