Hello and thank you for your question.
I would suggest trying to get a new certificate put in your new passport before traveling. It should be relatively straight-forward for the transfer if you attend your nearest British entry clearance post in person. Further information on entitlement can be found here: http://www.ukba.homeoffice.gov.uk/britishcitizenship/righttoliveinuk/commonwealthcitizens/
see also: http://www.ukvisas.gov.uk/en/ecg/roa
That provides that: ROA19 Certificates of patrialityCertificates of entitlement replaced certificates of patriality with effect from 1 January 1983.Under section 39(8) of the British Nationality Act 1981, a certificate of patriality issued under the 1971 Act and in force before 1 January 1983 is regarded as a certificate or entitlement unless the holder has ceased to have the right of abode e.g. through renunciation, or independence legislation.
DISCLAIMER: Answers from Experts on JustAnswer are not substitutes for the advice of an attorney. JustAnswer is a public forum and questions and responses are not private or confidential or protected by the attorney-client privilege. The Expert above is not your attorney, and the response above is not legal advice. You should not read this response to propose specific action or address specific circumstances, but only to give you a sense of general principles of law that might affect the situation you describe. Application of these general principles to particular circumstances must be done by a lawyer who has spoken with you in confidence, learned all relevant information, and explored various options. Before acting on these general principles, you should hire a lawyer licensed to practice law in the jurisdiction to which your question pertains.
The responses above are from individual Experts, not JustAnswer. The site and services are provided “as is”. To view the verified credential of an Expert, click on the “Verified” symbol in the Expert’s profile. This site is not for emergency questions which should be directed immediately by telephone or in-person to qualified professionals. Please carefully read the Terms of Service (last updated February 8, 2012).