当公司合同出现纠纷时，解决途径有以下四种：
1、用协商的方式自行解决，这是最好的方式；
2、用调解的方式，由有关部门帮助解决；
3、用仲裁的方式由仲裁单位解决；
4、用诉讼的方式，即向人民法院提起诉讼以寻求纠纷的解决。