核心结论：若银行工作人员因您手持现金而拒绝办理对公转账，您可通过以下方式解决：1. 明确转账合规性并要求银行说明理由；2. 转换转账方式；3. 必要时向监管部门投诉或寻求法律帮助。以下是具体分析：

一、银行拒绝现金对公转账的可能原因及应对

1. 合规性审查
   银行可能因反洗钱、反恐融资等监管要求，对现金交易进行严格审查。若您未提供合法资金来源证明（如合同、发票等），或转账金额、频率异常，银行可能拒绝办理。
   应对：主动向银行说明资金来源及用途，提供相关证明文件（如业务合同、付款通知单等），证明转账的合法性与必要性。

2. 操作流程限制
   部分银行对公账户转账需通过企业网银、柜台支票或电汇等方式完成，现金存款后直接转账可能不符合其内部操作规范。
   应对：询问银行是否接受“现金存入对公账户后，再通过网银/支票转账”的流程，或要求银行提供替代方案（如开具现金支票）。

二、法律视角下的权利与义务

1. 您的权利
   根据《商业银行法》第二十九条，商业银行应当保障存款人的合法权益，不得无理拒绝存款或转账请求。若银行无正当理由拒绝服务，您有权要求其出具书面说明，并可向当地银保监会投诉。

2. 银行的义务
   银行需履行“了解你的客户”（KYC）原则，但不得以过度审查为由侵犯客户合法权益。若您能提供合法资金证明，银行应配合办理转账。

三、具体解决步骤

1. 现场沟通
   要求银行工作人员明确拒绝理由，并记录其姓名、工号及拒绝依据（如内部规定条款）。

2. 提供补充材料
   根据银行要求，补充资金来源证明、业务合同等文件，证明转账的合规性。

3. 投诉与举报
   若银行仍拒绝且无合理理由，可向当地银保监会（12378热线）或人民银行分支机构投诉，或通过银行官网“投诉建议”渠道反馈。

4. 法律途径
   若因银行拒绝转账导致经济损失（如合同违约），可保留证据（如录音、书面拒绝函），通过诉讼要求银行承担赔偿责任。

四、预防性建议

1. 优先使用非现金方式
   对公转账建议通过企业网银、支票或电汇完成，减少现金交易带来的审查风险。

2. 提前准备材料
   大额转账前，准备资金来源证明、业务合同等文件，便于银行快速审核。

3. 选择合规银行
   若企业频繁进行现金交易，可选择对现金业务接受度较高的银行（如部分城商行、农商行），并提前确认其操作流程。

总结：银行无权无理拒绝合法对公转账请求。您可通过沟通、补件、投诉或法律途径维护权益。如有进一步疑问，可直接向我咨询具体操作细节。