Используйте инструмент tf.exe из командной строки Visual Studio - он может обрабатывать символы подстановки:
tf.exe move <olditem> <newitem>
Пример:
tf.exe move "$/My Project/V*" "$/My Project/Archive"
[РЕДАКТИРОВАТЬ] Как отмечено в комментариях: переместить является псевдонимом для переименования. Обе команды перемещают историю.