We didn't get our common-law relationship notarized. We just sent other proofs like rental agreement, mortgage approval, condo contract, same address on mail, statutory declarations of friends/family, pictures... We changed our marital status with Canada Revenue a few days later but didn't add this paper in our application. Make sure that you really lived together for 365 consecutive days otherwise you are not common-law.