You can prove your UK citizenship with your certificate of citizenship, or you may apply for an official letter stating your immigration status. Keep in mind that a status letter cannot be used to prove citizenship in all circumstances, often a UK passport will be required. In such situations, you may be able to apply for an express passport by paying an additional fee for expedited service.