房屋托管公司不退押金应该先协商解决。当事人双方自行协商解决合同的纠纷，指的是合同纠纷的当事人双方，在自愿互谅的基础之上，根据国家的相关法律、政策及合同的约定，通过摆事实和讲道理，以达成和解的协议，自行解决合同出现的纠纷的一种方式。应该从有利于合同履行的角度进行出发，怀着互谅互让的态度，在较比短的时间以内，通过协商解决纠纷。
法律依据：
《中华人民共和国民法典》第四百六十六条 当事人对合同条款的理解有争议的，应当依据本法第一百四十二条第一款的规定，确定争议条款的含义。 合同文本采用两种以上文字订立并约定具有同等效力的，对各文本使用的词句推定具有相同含义。各文本使用的词句不一致的，应当根据合同的相关条款、性质、目的以及诚信原则等予以解释。
第五百零七条 合同不生效、无效、被撤销或者终止的，不影响合同中有关解决争议方法的条款的效力。
因篇幅问题不能全部显示，请点此查看更多更全内容