Правильно: резанный на куски батон. 

Корректно с предлогом от (т. е. имеется в виду, что налет образовался в результате воздействия никотина и выхлопных газов).

Галлон – единица вместимости и объема жидких и сыпучих тел, применяемая в странах с английской системой мер. О переводе в метрическую систему см. в «Википедии».

Предпочтительно склонение, без выпадения гласного: Бабока, Бабоку и т. п. Допустимо также склонение с выпадением гласного: Бабка, Бабку и т. д. Тип склонения вправе выбрать носитель фамилии.

См. также 216709

См. также 288272

Корректно раздельное написание: бар бистро, вагон бистро. 

Да, корректно.

Общеупотребительно и стилистически нейтрально: батон колбасы, сочетание палка колбасы  разговорное. Эти примеры также приводят, когда говорят о различии в речи москвичей и петербуржцев. Москвичи говорят батон колбасы, петербуржцы – палка. См. также интересное обсуждение на форуме Lingvo.