拒收邮寄解除劳动合同证明是可以的，但是也视为有效送达。邮寄送达是送达方式之一，当事人因个人原因恶意拒收法律文书，自己应当承担不利后果。

【法律依据】

依据《劳动合同法》第五十条用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。