Never heard of a need to notarize cetificates. If they come from the legally authorized transfer agent of the company in question, the shares cannot get any more authentic than that.