国内的公证处就可以办理亲属关系公证，我之前就在上海办理了我和舅舅的关系证明。需要的材料有：
1、你的出生证明（证明你和你父母的关系，这个证明在你申请加拿大移民时也需要的）
2、你叔叔的出生证明（证明你叔叔和你爷爷奶奶的关系）
3、你父亲和你爷爷的关系证明（这里就是重点，用来证明你和你叔叔的关系）

一般需要带本人的身份证，户口本，你爷爷那家的户口本，你叔叔的出生证明去公证处办理。你叔叔的出生证明没有时效，可以一直使用的。如果户籍有变更的，公证处会向相应警署查证的。不过每个地方公证处的要求可能不同，建议你先和当地市级的公证处联系，他们会有更详细的申请步骤。