Is there any way to stop little fingers moving/deleting icons and videos? Lots of videos seem to be deleted by accident, and the icons are never where you left them...

You could try nova launcher which has a option to lock the desktop, as for accidentally deleting videos try another video app that involves a few more button press to delete a video.