В СДЭК не приняли отправление у человека с ВНЖ. Это законно?

Не совсем правильно.

Отправить и получить письмо имеет право любой гражданин, независимо от имеющегося подданства.

Иностранный гражданин в таких случаях должен предъявить свой национальный паспорт.

Вид на жительство для него не является удостоверением личности. Этот документ подтверждает легальное нахождение на территории РФ и дает право на ней проживать, обращаться за медпомощью, работать и т.д.

Более подробно я ответила в Вашем предыдущем вопросе.

В данном случае сотрудник СДЭК должен принять письмо при предъявлении паспорта иностранного гражданина.

При предъявлении ВНЖ - отказ правомерный, если отправитель не является лицом без гражданства.

Гражданство отправителя не важно. Потребуйте СДЭК ознакомить Вас с правилами, где имеется перечень документов, удостоверяюших личность, которые позволяют пользоваться их услугами, а так же пункт, где написано, что отправить может только гр-нин РФ.