关于托管公司与房东签订合同后，房东是否可以随时解约的问题，这主要取决于双方签订的合同性质以及合同中的具体条款。

首先，从法律角度来看，房屋托管合同通常被视为一种委托合同。根据《民法典》的相关规定，受托人或委托人确实有权随时解除这类合同。然而，这并不意味着解除合同不需要承担任何责任或后果。

如果因为解除合同给对方造成了损失，那么解除方通常需要承担相应的赔偿责任。具体来说，如果是无偿委托合同，解除方应当赔偿因解除时间不当造成的直接损失；如果是有偿委托合同，解除方则需要赔偿对方的直接损失以及合同履行后可以获得的利益。

此外，还需要注意的是，虽然法律上允许随时解除合同，但合同中可能包含了对解除合同的特定约定。这些约定可能会限制或扩大双方解除合同的权利，甚至可能规定了解除合同的具体条件和程序。因此，在实际操作中，房东和托管公司都需要仔细审查合同中的相关条款，以确保自己的权益得到妥善保护。

综上所述，虽然房屋托管合同在法律上可以被随时解除，但解除方需要承担可能因解除合同而给对方造成的损失，并且双方都需要遵守合同中关于解除合同的特定约定。因此，在实际操作中，建议双方在签订合同前充分协商并明确各自的权利和义务，以避免后续可能出现的纠纷和损失。