score:5
It should be fine. In fact, the Canadian certificates of citizenship that are issued currently are just a piece of paper with no photo at all (they stopped issuing the cards with a photo a few years back).
Upvote:2
I emailed the passport program and asked them, their response:
The one you have should be accepted, donβt need to update.
along with some other general info as to what constitutes valid citizenship documentation.