A abordagem mais fácil provavelmente usará o NAT do iptables:
iptables -t nat -A OUTPUT -d old-ip -p tcp --dport some-port -j DNAT --to-destination new-ip
deve fazer isso. Você pode usar qualquer um dos seletores normais do iptables para corresponder ao tráfego correto; Eu escolhi endereço IP, protocolo (tcp) e porta. Você definitivamente quer limitar o máximo possível; e se os novos proprietários desse endereço IP o colocassem para usar como algum outro serviço do qual você depende do cliente?
Além disso, você precisa construir algum tipo de túnel (basicamente qualquer tipo serve), depois de ter construído uma rede privada, você pode reivindicar qualquer endereço IP que quiser (nessa rede privada), independentemente do que a Internet pensa. Em particular, você poderia rotear seu endereço IP antigo pelo túnel. Eu só usaria essa abordagem se fosse um protocolo estranho (não-TCP / UDP) que você não pode facilmente NAT.