Для начала уточните что подразумевается под размером: размер в пикселях или размер в килобайтах. Если речь о размере в пикселях, то Фотошоп отлично с этим справляется. Если речь о размере в килобайтах, то откройте в том же Фотошопе и попробуйте разные варианты настроек при сохранении для Веб (Save for Web, без метаданных, качество изображения).
Есть ещё автоматические сервисы типа
https://tinypng.com/ Сжимают классно, но сама картинка может не порадовать.
PS Я вот не понял, вы вот это изображение хотите скрючить до 36х1000? Зачем?
Как ее вставить в footer без потери качества? Размер футера у меня 36 высота 1000 ширина. Пробывал через фотошоп растягивать и умешьшать размер в итоге получается шлак. 
Средний
