对这种人真的没办法吗

我在一家广告公司包了点活，给在城市公交这家公司做过车身广告的公交车还原．这个活前年给他们做过，按照要求，把喷绘从车上拉下来，擦干净车子，给破车（公交公司认为要做的）做整车漆（因喷绘是粘在车上的，拉下来时可能会把车上的油漆和原子灰拉掉，就会成破车，有的车在做广告时做过油漆，要给这些车做油漆）。按照要求活通过验收，钱也拿了．去年年底，他们又让我做，在电话里说好给车还原。活年初开始干，我按照以前的做法给他们干活，活做完了。可这家公司的经理却说，我没叫你给车子做油漆，只叫你把喷绘拉完就行．这样一来，我只能拿到一半钱左右，钱用来买材料和发工资都不够．因以前合作的好，当时也没什么协议，这个经理从工作开始到结束从来没打电话给我，都是叫他下属联系的，这个事也就说不清了．我和这个经理谈过，可他老说`谁说要给车子做油漆的`，把责任推给他职工。我资询了有关部门,说这事没凭据,很难处理,钱也很难要回。这就像一个完美的骗局,叫你干活时自己不出面,要下属来说,即使出了问题,也和自己无关，因信任也没什么凭借,话可随便话,钱就是不给.要钱去找他下属要。我该怎么办．对这种人真的没办法吗?我该去找哪部门？