Você não moveu seus arquivos. Você os removeu. O seguinte bit do seu comando faz isso:
xargs /bin/rm -f
Como apontado nos comentários, o comando locate pode encontrá-los porque está usando um banco de dados desatualizado. Está na hora de restaurar a partir do backup.