The easiest way - is the create a catalog deployer package containing the service and AFC.
Create the package ( transport service or your existing service).
Rename the existing AFC to the newly desired name.
Export the package xml
Delete the transported package.
Import and Deploy the package xml
The import will add a new AFC since it did not match by name.