结论：除权判决被撤销后，银行已付款给持票人的情况下，持票人是否可以行使追索权，需根据具体情况判断，一般而言，若银行付款行为符合法律规定且票据关系未因除权判决撤销而恢复原状，持票人可能无法直接行使追索权；但若存在特定情形，如银行付款存在过错或票据关系因撤销而恢复，持票人则可能享有追索权。以下是对此问题的详细分析：
一、除权判决撤销的法律效果
除权判决，是指人民法院根据票据权利人的申请，在公示催告期间届满且无利害关系人申报权利的情况下，作出的宣告票据无效的判决。该判决一旦作出，即产生票据权利与票据相分离的法律效果，原票据持有人丧失票据权利。然而，若除权判决被撤销，则意味着票据权利可能恢复原状，但具体恢复程度需视撤销原因及后续法律行为而定。
二、银行付款行为的法律性质
银行作为票据的付款人，在收到符合法律规定的付款请求时，有义务按照票据金额进行付款。若银行在除权判决未被撤销前，依据该判决向持票人付款，且付款行为符合票据法及相关法律法规的规定，则该付款行为具有法律效力，银行付款后票据关系通常视为终结。
三、持票人行使追索权的条件
根据票据法的规定，持票人行使追索权需满足一定条件，包括但不限于：票据到期被拒绝付款、票据被拒绝承兑、承兑人或付款人死亡或逃匿、承兑人或付款人被依法宣告破产等。在除权判决被撤销的情况下，持票人是否享有追索权，需结合上述条件及银行付款行为的具体情况进行分析。
四、具体情形分析
银行付款行为合法且票据关系未恢复：若银行在除权判决未被撤销前，依据该判决向持票人合法付款，且除权判决撤销后票据关系未因其他法律行为（如重新签发票据、达成和解协议等）而恢复原状，则持票人可能无法直接行使追索权。因为在此情况下，银行已履行了付款义务，票据关系已终结。
银行付款行为存在过错：若银行在付款过程中存在过错，如未严格审查票据真实性、未按照法定程序付款等，导致除权判决被撤销后票据关系仍存在争议或未恢复原状，则持票人可能享有追索权。因为银行的过错行为破坏了票据关系的正常秩序，持票人有权要求银行承担相应的法律责任。
票据关系因撤销而恢复：若除权判决撤销后，票据关系因其他法律行为（如重新签发票据、达成和解协议等）而恢复原状，则持票人可能重新获得票据权利，并有权在满足追索权条件的情况下行使追索权。
五、建议
对于持票人而言，在除权判决被撤销后，若银行已付款且自己认为可能享有追索权，建议采取以下措施：
收集证据：收集与票据关系、银行付款行为及除权判决撤销相关的所有证据材料，以便在需要时证明自己的权利。
咨询专业律师：由于票据法律关系复杂且涉及专业性强，建议持票人咨询专业律师以获取准确的法律意见和指导。
考虑法律途径：若持票人认为自己的权利受到侵害且无法通过协商解决，可以考虑通过法律途径维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。