当开户行搬迁或不存在时，您可以采取以下步骤处理相关业务：

确认新地址或网点

访问原开户行的任一网点，或者通过银行提供的客户服务热线查询新地址或网点。

如果原开户行更名，银行内部会有新名称的信息。

补办或更换业务

如果是补办银行卡或存折，您可以到新的开户行办理补办手续。

如果是销户，根据存款类型（活期或定期），您可以选择在任一网点办理销户。

税务和工商登记变更

如果开户行地址变更涉及到税务登记，您需要向原税务登记机关申报办理注销税务登记，并在规定时间内向迁达地税务机关申报办理税务登记。

对于工商登记，您可能需要携带营业执照、公章、财务章、法人章等相关文件，向工商行政管理机关或其他机关申请办理变更或注销登记。

通存通兑服务

大多数银行提供通存通兑服务，这意味着您可以在非开户行进行存取款操作，不必特意去开户行。

请根据您的具体情况选择合适的处理方式。