I do think it would work. In addition to the email from HR, perhaps you could also try to provide any secondary documentation possible: contract/promotion letters, pay slips, etc. If your senior colleague can also provide evidence of his employment (company ID card, business card, etc)...it...