徐州讨债公司解决民事纠纷的途径如下：
1、协商。双方依靠自身力量，相互妥协和让步，解决纠纷。该方法快捷简便、心平气和，但应以书面方式记载协商内容。
2、调解。由第三方介入促使争议各方相互谅解和让步，最终化解矛盾。当争议各方失去对话基础，寻求第三方调解实为高明选择。
3、仲裁。将纠纷提交仲裁机构，由其居中裁决的纠纷解决机制。仲裁一裁终局制，一方不履行仲裁裁决，对方可以申请法院强制执行。
4、诉讼。一方向法院提出请求，由法院裁决纠纷的制度。诉讼是最终、最权威的纠纷解决机制，是当事人保护权利的最后屏障。