我们现在和公司签订了一份不定期租赁合同，所以想要咨询一下租赁合同可以随时解除合同吗？

根据《合同法》规定，合同解除有两种方式，一是协商解除，即出租方与承租方协商一致，可以解除租赁合同；二是法定解除，出现下列情形的，可以解除合同：
（一） 因不可抗力致使不能实现合同目的；
（二） 在履行期限届满之前，当事人一方明确表示或者以自己的行为表明不履行主要债务。
（三）当事人一方迟延履行主要债务，经催告后在合理期限内仍未履行。
（四）当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的。
（五）法律规定的其他情形。政府实施拆迁活动属于不可抗力致使不能实现合同目的，因此，可以解除不定期租赁合同。