Se o carimbo de data e hora for o horário de modificação do arquivo, com o GNU find e xargs, você poderá fazer:
find f1 -maxdepth 1 -mindepth 1 -printf '%pfind f1 -maxdepth 1 -mindepth 1 -printf '%p%pre%f2/%f_%Td_%Tb_%TH:%TM%pre%' |
xargs -r0n2 echo mv
f2/%f_%Td_%Tb_%TH:%TM%pre%' |
xargs -r0n2 echo mv
e remova echo
quando estiver feliz.