Перепрошивкой ЭБУ можно снизить расход топлива и добавить лошадок одновременно?

Нет.
Но можно обойти проблемы ведущие к работе инжектора в аварийном режиме. В нём комп не знает чо к чему и на случай всякий льёт по максимуму. Егр например или 2 -ая лямбда. Или каталик. Если нездоровый агрегат виртуально обойти- чек енжн выключится и инжектор выйдет из аварийного неэкономного режима. Если же при этом одновременно залить прошивку направленную на более бодрый режим -то как раз и получим искомое разом и экономия и оживляж .Но будем честными это не правило, а исключение подтверждающее правило которое гласит чётко и ясно : или, или!

Можно. Но самолёт из танка это не сделает. Всему есть предел.

Все зависит от знаний программиста который пишет прошивку. Есть машины которые вроде как прошиваются, но прошивка по итогам ничего не дает. Бывают прошивки которые только наоборот вредят. А есть и те которые и позволяют раскрыть потенциал автомобиля, но и такие прошивки не тяп лаяп сделаны. Так что я бы сказал, что всё индивидуально.

. Некоторые программисты вставляют ключи, что-бы левый дядя Вася не смог изменить настройки и что-бы программиста не смогли выгнать на улицу

Однозначно можно! Я "мозги" газового оборудования прошил. И авто заметно лучше поехала, и бака на 20 км больше хватает!

есть действительно очень тонкие и правильные настройки ЭБУ, но надеяться на то, что ваш агрегат превратится во что то нечто не стоит.

Нет, скорее всего нельзя. Вы лучше сделайте качественный чип-тюнинг http://auto-ultra.ru/ для Вашего авто и тогда расход топлива снизится примерно на 10%. Сама процедура не очень дорогая, но пользы от неё очень много! Рекомендую Вам! :)