Насколько законно для крупной компании пробивать человека по почте?
Размер и длина ;) компании не имеют значения. На всех действует 152 ФЗ ("общедоступные персональные данные - персональные данные, доступ неограниченного круга лиц к которым предоставлен с согласия субъекта персональных данных или на которые в соответствии с федеральными законами не распространяется требование соблюдения конфиденциальности").
Соответственно, в теории можно подать на них в суд за использование ПД, им придется доказать, что Вы давали такое согласие. Однако, на кого Вы будите подавать в суд? Ответчик кто? Вся компания? Конкретный чел? Может, кот пробежал по клаве и взломал пентагон? - экспертизы в студию!
Я хочу узнать, насколько незаконны их действия?
Законны, пока не доказано обратное.
На что они меня пробили, отправили письмо моему начальнику, а сама компания чуть ли не угрожает мне.
Как мерили уровень "угроз"?
Нет такой статьи "покушение на угрозу". Это не угроза, пока не доказано обратное.
Если резюмировать, то овчинка выделки не стоит, с обоих сторон.