What is the best protocol for uploading images in batch via FTP?
I want to substitute all 1000x1000 images with identical images
  with same name but at size 400x400.


Since they are identical, simply use image styles. Create an image style of 400x400 and assign it to your content type's image field OR in your image field settings in a View.

Watch: How to apply image styles in Drupal