法律分析：根据法律规定，合同解除应当采用书面形式。邮寄方式是一种书面形式，因此合同解除纠纷可以通过邮寄方式进行。但是，邮寄方式存在一定的风险，解除通知必须能够到达对方手中才可生效，否则可能存在无法生效的风险。因此，建议在邮寄解除通知时，使用挂号信或者快递等方式，确保解除通知能够到达对方手中。
法律依据：
1.《中华人民共和国合同法》第十条：订立、变更、解除合同，应当采用书面形式。
2.《中华人民共和国民事诉讼法》第九十九条：无民事诉讼法规定的送达方式，当事人可以约定送达方式；没有约定或者约定的送达方式不能到达被告的，可以采用其他合适的送达方式。
3.《中华人民共和国邮》第二十六条：邮政企业应当按照寄递服务合同的约定提供服务，保证邮件的安全和及时送达。