We have a contract/ referral agreement that has been signed by an employee who has now left the company. Does this now make the contract invalid?

Lawyers will have great difficult commenting on the binding nature of a contract they have not read. If the contract relates to the employment or the compensation for employment, termination of employment may terminate the obligation, but some contracts survive the termination of employment.