当然可以与公司沟通更换工资发放银行的事宜。以下是从不同角度为你详细分析的情况和建议：

一、法律层面

从法律角度来看，员工有权对工资发放方式提出合理建议或要求，但最终决定权通常在公司手中，前提是公司的做法不违反法律法规。根据《中华人民共和国劳动法》及相关规定，公司应当按时足额支付员工工资，但并未明确规定工资必须通过哪家银行发放。因此，只要公司确保工资能够按时、足额发放到员工账户，选择哪家银行作为工资发放银行，原则上属于公司的自主经营权范畴。

然而，如果你与银行之间的纠纷可能影响到工资的正常发放（例如，你的银行账户被冻结或存在其他法律障碍），那么你有义务及时告知公司，并协商解决方案。在这种情况下，提出更换工资发放银行是一个合理且必要的建议，以确保你的工资能够顺利到账。

二、实际操作层面

1. 与公司沟通：

   • 你可以向公司的人力资源部门或财务部门提出更换工资发放银行的请求，并说明原因（如与当前银行存在纠纷，担心影响工资发放）。
   • 在沟通过程中，保持礼貌和理性，提供充分的理由和证据支持你的请求。

2. 提供替代方案：

   • 如果你已经找到了其他合适的银行，可以向公司推荐，并说明该银行的优势（如服务好、手续费低等）。
   • 如果公司同意更换银行，你需要配合公司完成相关手续，如提供新银行的账户信息等。

3. 关注后续进展：

   • 在公司同意更换银行后，关注工资是否按时、足额发放到新银行账户。
   • 如果遇到任何问题，及时与公司沟通并寻求解决方案。

三、可能遇到的挑战及应对

1. 公司拒绝更换银行：

   • 如果公司出于某种原因拒绝更换银行，你可以进一步了解公司的具体考虑，并尝试协商找到双方都能接受的解决方案。
   • 如果公司坚持不更换银行，且你的银行账户确实存在影响工资发放的问题，你可能需要考虑通过法律途径解决纠纷（如与银行协商解冻账户、寻求法律援助等）。

2. 更换银行过程中的手续问题：

   • 在更换银行过程中，可能会涉及一些手续问题（如账户注销、新账户开设等）。你需要配合公司完成这些手续，并确保所有步骤都符合法律法规要求。

建议：在提出更换工资发放银行之前，先了解清楚自己与银行之间的纠纷情况，并评估其对工资发放可能产生的影响。同时，与公司保持良好沟通，提供充分的理由和证据支持你的请求。如果遇到任何问题或挑战，及时寻求专业法律帮助或咨询相关部门。

希望这些分析和建议能对你有所帮助。如果你还有其他问题或需要进一步的法律咨询，请随时向我提问。