You can search the National Archives and order a certified copy for a:
registration certificate issued between 1 January 1949 and 30 September 1986
naturalisation certificate issued between 1 January 1844 and 30 September 1986
You cannot get a replacement certificate from UKVI if you became a British citizen before October 1986. Contact UKVI for help.