Коллекторы, Проценты, долг. Как не платить лишнее?

День добрый, может кто подскажет, что делать в подобной ситуации? У меня по отношению к мобильному оператору появилась задолженность с суммой которой я был категорически не согласен. Несколько раз отправлял на перерасчет, но по итогу все говорили мол ситуация "неприятная", но помочь ничем не можем. Дело передалось коллекторам, но пока длился диалог с оператором я платить не собирался т.к. это означало бы полностью принять ситуацию.  Далее делом занялась вторая коллекторская фирма. К этому моменту мы с оператором договорились пойти на уступки друг другу - я оплачиваю всю сумму долга взамен на 60% скидку в течении последующих двух лет. В тот же день созвонившись с коллекторами узнал о сумме долга и выплатил в полном объеме. И тут спустя пару месяцев вижу письмо от первой коллекторской фирмы которая требует оплатить свои "издержки" и проценты и всё всё всё... вопрос... КАКОГО Х?? Конфликт урегулировался совершенно без участия первой фирмы, насколько большие проценты они могут "насчитать" на свои "услуги"? Как это и кем регулируется? Как обжаловать даннную ситуацию? Даже если придется заплатить, как удостовериться, что через пол года они опять не начнут названивать с формулировкой "там накапало?" Где взять справку о том, что данный долг является уплаченным?

Особое спасибо ВОрону за развернутый ответ) Первая фирма отвечает, что нам вы все-таки должны за издержки т.к. мы работали с вашим долгом... Письма там всякие слали... даже звонили иногда) Вот вам и "основательное требование коллектора" ведь долг на протяжении Н-ого времени числился у них посему если хотите чтобы это дело закрыли и убрали пометки в кредитной истории извольте заплатить... А справка о том, что долг оплачен предоставляется исключительно в офисе и стоит еще 12-15 еу))