如果您公司多繳稅被稅務局凍結，不能通過抵押車房等方式辦理退稅，可以考慮以下幾種解決辦法：
向稅務局申請分期還款：您可以向稅務局申請分期還款，以便在適當的時間內償還稅款。
尋求法律援助：您可以請律師代表您向稅務局申請解凍，也可以請律師協助您進行稅務咨詢。
加強公司財務管理：您可以加強公司的財務管理，以便及時償還稅款，避免類似情況的再次發生。
向金融機構申請貸款：您可以向銀行或其他金融機構申請貸款，以便在適當的時間內償還稅款。
希望這些建議對您有所幫助。如果您需要更詳細的咨詢，可以咨詢專業律師或稅務專家。