У меня накрывается лямбда-зонд, и мужик в сервисе предложил удалить его из системы и соответственно этому прочиповать. Сказал, что машина начнёт ехать, как "средняя иномарка", но расход топлива выростет на 700-800 мл100 км.
Вопрос - на сколько реально увеличится расход топлива? Может кто уже удалял его?

Однозначного ответа на этот вопрос нет, тем более выраженного в цифрах. Если прошивка откалибрована правильно, расход не только не увеличится, но и может упасть. Всё зависит от стиля езды.
Вам нужно договориться на СТО насчёт пробной эксплуатации в течение нескольких дней. Нормальные сервисы это практикуют.