Respostas:
Sua melhor aposta parece ser gdalwarp, que está documentada aqui . É trivialmente facilmente programável, mas os detalhes dependem do seu sistema operacional. No Windows, você faria algo como:
for %i in (*.tif) do gdalwarp -ts 1600 0 -r cubic -co "TFW=YES" %i %~ni_small.tif
que deve reduzir os arquivos de entrada para 1600 pixels de largura, salvando o arquivo com o nome original anexado com "pequeno". Isso é seriamente não testado, sim. Além disso, você provavelmente está usando Linux - se sim, poste de volta e alguém poderá ajudar lá. O mesmo se você estiver procurando por uma solução Python.
Editado: parâmetro adicionado para criar o arquivo mundial ESRI. Observe que esta solução não especifica o formato de saída, por isso é um GeoTiff por padrão