You don't need to certify that you are single, no matter you are Chinese or Canadian. I have 3 friends who got married in Canada (in Vancouver), and the city hall didn't require the certificate/notarization when they applied for the marriage certificate. Why don't you check with the Ottawa city hall? they will tell you what to bring. Congrats!