1.Я, наверное, неправильно задал вопрос. Я имел ввиду, какой компании пренадлежит заправка(или под чьей вывеской работает), а не где она находится.
Если это заправка крупной НК, качнуть проще со службами этой компании. Как правило, компании следят за качеством топлива, и если Вам залили гавно, то это возня персонала заправки, который и будет отъ@бан.

2.Анализ топлива можно сделать во многих местах - ВНИИНП, Керосинка, МАДИ, любая нефтебаза и даже крупное автохозяйство.

3.Но то, что у Вас в баке - никого не волнует. Доказательством может служить только анализ взятый с колонки, представителем уполномоченного органа(УБЭП, нефтеинспекция, Ростестовская контора или какая-нибудь очередная структура правительства Москвы, с облюдением всех бюрократических процедур). Раньше контроль производила транспортная инспекция, кто сейчас - не знаю. Они постоянно меняются.

4. Теоретически, как тут ранее отмечалось, можно подъехать с чеком и заключением автосервиса. Если у них в емкости гавно еще осталось, скорее всего возместят. Если откажут - значит у них уже качественное топливо и тогда Вы в пролете. Но возня с контролирующими органами им совсем не нужна.

Если хотите, могу уточнить куда нужно стучать и сообщу в личку.