I have lost my naturalization certificate and need to replace it as soon as possible. Is there a service that I can use to get this done?

No service, only lawyers. Its very simple, it is just one form and a money order. They are taking a long time to get approved and sent out.