Esta não é uma solução idealmente elegante, mas lhe dará uma visão sobre como abordar futuros problemas que você enfrenta com o Powershell (ao mesmo tempo em que prova uma resposta válida). Você precisará atualizar a extensão para realmente corresponder aos seus arquivos de vídeo.
# change below to match the file extension of the video files
$extension = ".mp4"
$files = gci *$extension
ForEach ($file in $files) {
# get everything before "-"
$a = ($file.BaseName).split('-')[0]
# get everything after "-"
$b = ($file.BaseName).split('-')[1]
# setup the desired name format
$fixed = $b + "-" + $a + $extension
# rename the files
Rename-Item $file $fixed
}