对公账户解冻最快的解决办法是确定冻结原因，若存在经济纠纷可以庭外和解，将银行账户解冻。

申请解冻方需要提供账户的详细情况以及解冻的理由，以及申请解冻方拥有的账户权限等信息，有助于银行审核解冻申请。

各大银行对对公账户解冻所需要的材料都是大同小异的，具体可以根据各银行网点的要求去进行办理，具体需要以经办行的实际规定为准。