有关物品托运公司虚报重量和违约我该如何维权

律师您好！
   本人于2010年10月25日委托北京某公司用中铁快运托运本人一箱物品至新疆，此前已和该公司的相关负责人商量好了价格，在北京至新疆的中铁快运价格每公斤6.8元的基础上给打八折。托运当天，来取物品的人没有带相应单子过来，由于该公司与本人原所在公司有业务往来，所以也就比较信任，他们说绝对不会虚报重量，于是约好了第二天结算。第二天其相关负责人电话回复物品当晚已到北京西站托运完毕，重量是41公斤。本人再三交代其让人带上托运底单过来结算，结果人来了，又是没拿单子。为保险起见，本人在付款前让其写了收据，注明货物重量，单价，金额，收款人，目前有留存。
    按照正常的中铁快运，北京到新疆鄯善顶多也就一周，结果一周过去了，还是没到，几次打电话问该公司的负责人和当时取货并去办托运的人，都迟迟没能主动给具体的回复。后来十多天了，经本人再三催问，其相关负责人才告知物品在铁路局耽误了几天，目前已到了乌鲁木齐，得再四五天才能派送到鄯善，而且需要凭一传真才能取货。
    接到传真单一看，发现，一、该公司虚报了物品重量，我的物品实际只有32公斤，他们虚报41公斤；二、他们并没有按原先约定的给办中铁快运，而是给我转成较慢的包裹。所以，经过18天，我的物品才收到。
   后来，本人打电话想讨个说法，结果其相关人员的回应无礼，拒绝给说法，物品耽搁了那么长时间，其中还有要送人的礼物，该公司连个道歉都没有。为了维权起见，本人对最后一次通话进行了录音留存。
   想请教律师，针对此事本人应该如何维权？
   另外，本人现在新疆，是否可以有比较简单的办法可以处理此案？