租赁合同不可以随时解除，需要双方当事人协商解除，或者行使约定的解除权、法定解除权解除。但如果该租赁合同为不定期租赁合同的，双方当事人可以随时解除该合同。

一、违法合同怎么解除

解除合同有协商解除、约定解除和法定解除三种情况。协商解除是指当事人经协商一致后自愿解除合同，一般以签订解除协议，通过书信函件、传真、电子邮件、短信等。约定解除是指合同中约定的解除条件成就时，一方取得并行使解除权解除合同，解除合同应当通知对方，合同在该通知到达对方时解除。如果对方提出异议的，则需要向人民法院请求确认解除合同的效力。法定解除是指一方依据法律的规定取得并行使解除权解除合同，行使法定解除权同样需要履行通知义务。此外，如果法律规定或者合同中约定了解除权行使期限，解除权应当在该期限内行使，期限届满不行使的，则解除权消灭。另外，违法的合同是无效的。

二、通过什么途径解除合同

可通过以下途径解除合同：1、当事人协商一致解除；2、当事人约定一方解除合同的事由，事由发生时，解除权人可以解除合同；3、符合法定解除情形的，当事人可以解除合同；4、以持续履行的债务为内容的不定期合同，当事人可以随时解除合同。

三、居间合同解除权在民法典上如何规定

居间合同不存在任意解除权。所谓任意解除权，是指不需要以对方违约为理由而主张解约的解除权。任意解除权应由法律明确规定，当事人不能在合同中自由约定。我国法律规定的具有任意解除权的合同主要有委托合同、不定期租赁合同。