合同还没执行完，对方公司就拒绝支付尾款，我应该怎么处理？

对方拒付尾款可能基于合同履行未完成的主张，但需核实其是否确实存在违约行为，以及是否已满足付款条件。

您可以先与对方沟通确认履行细节，若协商无果，可考虑通过法律途径追讨欠款，同时保留相关证据以备诉讼。