回复：Does this count as immigration fraud?

I guess you will be in more trouble than he is if found out. Your company should have policy regarding the use of company letterhead unless it is your own company. As for visa, you know what you are doing.