Se ~/oldstuff não existir,
mv ~/newstuff ~/oldstuff
renomeará newstuff para oldstuff . Se existir, moverá newstuff para oldstuff .
Portanto, para responder à sua pergunta, primeiro remova ~/oldstuff (ou renomeie-o para olderstuff , veja essa pergunta novamente em como fazê-lo) e use o comando mv como fez.