Baltcom отключил Российские каналы (По решению правительства) но договор с ними можно разорвать только уплатив штраф. Это законно? Куда мне обращаться? И кто то с этим сталкивался?

Если в договоре сказано, что они могут менять пакет услуг, то как бы ты его подписывал. Проконсультируйся с Центром защиты прав потребителей. Надо смотреть чо там в договоре. По сути изменение для них тоже вынужденные, договор наверняка такие случаи предусматривает в их сторону. Но факт необходимости штрафа наверняка можно оспорить.

сначала договор прочти-они не дураки

Насколько мне известно, решения правительства являются форсмажорными обстоятельствами, и провайдер за них не отвечает.