Regular processing time for a replacement citizenship certificate application takes 6 months. However, if you can prove that you need your certificate urgently, either to travel or to keep or get a job that requires proof of citizenship, you may be able to apply for an urgent citizenship certificate.