他都敷衍我,后悔的是我相信他所以之前做的产品都没有签过合同,请问这样的情况,我如何追债？

各位律师：
2007年某企业发布采购，我在网上看到并联系上一部门的科长，并与该科长碰面很多次，他也下了一些单给我做，直到2007年底共做了产值9万多，已开增值税发票7万多，还有一万多至今未开。从给他做第一批生意时就没收到钱，直到2007年底拼命追讨才要了2万元，并且他说要扣800元，我无奈也同意了。可是直到今天2008年5月份了，剩下的钱一分都没打给我。一直打电话追讨，他都敷衍我。后悔的是我相信他所以之前做的产品都没有签过合同。
请问这样的情况，我如何追债？
求助！

保留好相关证据，比如送货单，订单等，先和对方协商，协商不成可起诉。