Generally, you need your ID number, telephone inquiry password or consumption password when you apply for freezing. You just say that you have lost your wallet, but you can't freeze it without a password. This should be the responsibility of the bank. You can appeal, or you can ask for the recording of the telephone call when you applied for freezing at that time. They should have it. (If your password is leaked, it's hard to say)
However, if you are in a hurry to unfreeze, you can call the credit card center first to ask for unfreezing, or you can unfreeze at the bank counter with your ID card (or temporary id card).