您好，可以解除合同，无无需补偿

1、原来运输合同已经约定了承运人的任务，在无法完成任务的情况下，公司可以终止与第一个人的运输合同；
2、公司终止合同后，无需进行补偿。

法条参考：
《合同法》
第九十三条　当事人协商一致，可以解除合同。

　　当事人可以约定一方解除合同的条件。解除合同的条件成就时，解除权人可以解除合同。

　　第九十四条　有下列情形之一的，当事人可以解除合同：

　　（一）因不可抗力致使不能实现合同目的；

　　（二）在履行期限届满之前，当事人一方明确表示或者以自己的行为表明不履行主要债务；

　　（三）当事人一方迟延履行主要债务，经催告后在合理期限内仍未履行；

　　（四）当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的；

　　（五）法律规定的其他情形。

可以解除合同，不需要给补偿

如果对方确实存在拖延运输时间，可以依法解除合同。