Имеет ли право хранить и использовать персональные данные провайдер после расторжения договора?
«Хранить» и «использовать» — две большие разницы. 

Использовать, уверен, не имеют право. А вот хранить договор — обязаны. Хотя бы с точки зрения всяческих проверок по бухгалтерии — они оказывали услуги, получали за это деньги и т.д. И все это должно быть подтверждено соответствующими документами.

Хранение документов, подтверждающего ваши правовые и финансовые отношения вряд ли можно отнести к «обработке персональных данных»
Да, могут хранить как архив, бывшие клиенты, потом найти по БД обращались вы ранее или нет.