Брал кредит в 2010 году на 15 лет, и не выплачивал, сейчас на работу пришло письмо из РОСП об взыскание сего долга из зарплаты. Это законно?

Да, законно, потому что свой иск они вообще могли предъявить в срок: 2010 год + 15 лет (срок действия договора займа) + 3 года (исковая давность) = 2028 год. Они не пропустили срок исковой давности на обращение в суд.