Законно ли в России использовать прокси?

уже нет

А почему тебя это интересует?

закон вилами на воде написан

Сам палишься своими же действиями.

Кому нечего скрывать - тот за прокси не прячется.

А кто прячется за прокси - тот сам подаёт заявку на самого же себя - кому надо.
))))

Через провайдера (раздающего Интернет) идёт необезличенный траффик (до прокси ещё дело не дошло). При желании там всё фиксируется легко и непринуждённо кем надо.