公司拒收邮寄解除劳动合同是可以的，如果当事人当事人因个人原因恶意拒收法律文书，则自己应当承担不利后果。法律规定，邮寄送达也是一种送达方式；即使拒收，也视为有效送达。
《劳动合同法》第五十条第一、二款规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
《劳动合同法》第五十条第一、二款
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
