The clients have to update the tnsnames.ora file and put the new service name and new host name/ip address.
They can retain the old tns alias.
Clients connect to oracle server by usint tnsnames.ora file where they keep, hostname/ip add, port and oracle service/sid running on that server. if you are changing service name/sid, you need to update that as well in client machine.