Провайдер подсовывает свой SSL сертификат, законно ли это?
Это незаконно. Любая попытка прослушивания является нарушением прав человека. 
Конституция РФ. Глава 2. Статья 23. www.constitution.ru/10003000/10003000-4.htm
Скорее всего это используется для блокировки HTTPS ресурсов по url. И да, формально это не означает прослушку, тайна связи не нарушается. Вот если появится информация, что вы переписываетесь на киски.ру или торчите на рунетках, а источником этой инфы будет оператор, тогда да.