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