对于公户开户许可证遗失的情况，可以按照以下步骤处理。

首先，应该尽快联系开户银行进行挂失，要提供相关信息，如单位名称、开户许可证编号、银行卡号等。

其次，需要重新申请开户许可证，按照银行要求递交相关的证明材料，如公司营业执照、税务登记证等。

在这个过程中，需要耐心等待并积极配合银行的要求，确保申请的成功。

最后，在拿到新的开户许可证后，应该尽快将其存放在安全的地方，避免再次丢失。在平时的工作中，更要注意妥善保管相关证件，确保操作规范，避免不必要的麻烦。