I dont know much about terminal servers' logon process, but you can simply copy the signiture files to the new server useing a script.

You can look at Slipstick to get more information about how outlooks signiture files.