结论：付款方式改变，房东不必然要解除合同并退押金，这取决于双方合同约定以及付款方式改变的具体情况。以下从不同角度进行分析：
一、合同有明确约定的情况
如果租赁合同中明确约定了付款方式，并且明确指出若付款方式改变则房东有权解除合同并退还押金，那么在这种情况下，一旦付款方式发生改变，房东确实有权按照合同约定解除合同并退还押金。这是因为合同是双方自愿达成的协议，具有法律约束力，双方都应当遵守。
举例：假设合同中规定租金必须通过银行转账方式支付，且明确若承租人改变付款方式（如改为现金支付），房东有权解除合同并退还押金。那么，如果承租人擅自改为现金支付，房东就有权依据合同约定解除合同。
二、合同无明确约定或约定不明的情况
房东无权单方面解除合同：如果租赁合同中没有明确约定付款方式改变时房东有权解除合同，或者约定不明确，那么房东通常不能仅凭付款方式的改变就单方面解除合同。因为根据《民法典》的相关规定，合同的解除需要符合法定的或约定的条件，而付款方式的改变并不直接构成合同解除的法定条件。
押金退还问题：关于押金是否退还，这同样取决于合同的具体约定以及付款方式改变对合同履行的影响。如果付款方式的改变并未对合同的履行造成实质性影响，且房东没有因此遭受损失，那么房东通常应当退还押金。但如果付款方式的改变导致了房东的损失（如因承租人拖延支付租金而产生的利息损失等），房东则有权在扣除相应损失后退还剩余押金，或者要求承租人进行赔偿。
举例：假设合同中没有明确约定付款方式改变时房东有权解除合同，且承租人只是将银行转账改为支付宝转账，并未影响租金的按时支付，那么房东通常不能解除合同，且应当退还押金。但如果承租人因为改变付款方式而拖延了租金支付，导致房东产生了利息损失，那么房东有权在扣除这部分损失后退还剩余押金。
三、特殊情况下的处理
如果付款方式的改变是由于不可抗力或双方协商一致等原因造成的，那么双方应当根据实际情况进行协商处理。在这种情况下，房东通常不能单方面解除合同并退还押金，除非双方能够就解除合同和押金退还等问题达成一致意见。
建议：为了避免因付款方式改变而引发的合同纠纷，建议双方在签订租赁合同时就明确约定付款方式以及付款方式改变时的处理方式。同时，在合同履行过程中，如果确实需要改变付款方式，双方应当及时进行协商并达成一致意见，以确保合同的顺利履行。
如果您在租赁合同方面还有其他疑问或需要进一步的法律帮助，请随时向我咨询。