Isso provavelmente é o suficiente:
cp /media/Downloads/Complete/Movies/[tT]he[\ .][A-Ma-m]* /media/Movies_A/
cp /media/Downloads/Complete/Movies/[tT]he[\ .][N-Zn-z]* /media/Movies_B/
cp /media/Downloads/Complete/Movies/[A-Ma-m]* /media/Movies_A/
cp /media/Downloads/Complete/Movies/[N-Zn-z]* /media/Movies_B/
Eu usei cp para que você possa refazer quantas vezes quiser.
O [] no comando faz dele uma coleção de letras. O \ é escapar do espaço. O [\ .] corresponde a um espaço ou a . , portanto você também copiará The land e the.land e nomes semelhantes corretamente.
Dica: Se você soltar o primeiro [e digitar um t ou T e pressionar TAB (duas vezes?), ele mostrará todos os arquivos incluídos. Se você fizer um backspace e adicionar o [novamente, você sabe que está no caminho certo.