Ask an Immigration Solicitor. Get an Answer ASAP.
A naturalisation certificate is not a travel document. You should obtain your British passport before you travel. The UK is not part of the Schengen scheme.
Your Permanent Card would now be invalid.
Why have you given a negative feedback?