You had him in the office? So he was in the US on a legal permit? Then IANAL but I think your legal dept fucked up. I know many Iranians working here in Silicon Valley. They have refugee permits and are 100% legal workers. Unless you are in defense tech or something which has stricter employment laws, your company did overreact.