Являюсь членом профсоюза, при увольнении по сокращению штата уволили без согласия профсоюза. Законно ли это?

Нет, не законно.

При проведении процедуры увольнения в связи с сокращением численности или штата работников работодатель обязан строго соблюдать требования к этой процедуре. Одним из требований является, что работодатель обязан уведомить первичную профсоюзную организацию, в которой состоит работник, о предстоящем увольнении  не менее чем за 2 месяца до предстоящего увольнения.

Профсоюзная организация получив уведомление должна в течение 7 дней предоставить мотивированное мнение предстоящим увольнении. После получения работодателем мотивированного мнения он имеет право уволить работника в течении одного месяца (ст. 373 ТК РФ). Не соблюдение процедуры ведет к признанию увольнения незаконным и восстановлению работника на работе.