He can only use what he has access to (Company B). He will use their letterhead (or his own personal one) and talk about how awesome you were during both of your time at Company A. Once you leave an organization, you no longer have the right to use their letterhead, since that implies an affiliation that no longer exists.