А мне почему-то казалось, что на то, что Вы перечислили, есть свои правила. Я правда их не знаю:) За счет одной интуиции и спасаюсь. Но они вроде есть.
Что касается фирмы, может быть все дело в том, что москвичи мыслят фирму как некий большой корабль, у которого есть свой рулевой, команда, цель... Который преодолевает всякие штормА (как говорят моряки), рискует напороться на враждебные подводные скалы и т.п. Может быть у них мысли настроены на столь возвышенный лад, что конечно для них естественнее говорить "на", чем "в"... "В" - это вся остальная Россия...