When assigning Version Labels using the AttachLbl, Get or Checkout commands, you can use the -M option to move an existing instance of that Version Label, if any, to the new revision.
For example:
TC AttachLbl "Existing Label" -M
will cause any existing label with the name Existing Label to be removed from a file before attaching it to the tip revision of the file.