Идти разбираться; из документов - паспорт. И побольше настойчивости. Кстати, временем тоже нужно распологать - это обычно затягивается - и говорить придётся не с одним "менагером". Операторам такая антиреклама не нужна - поэтому дело скорее всего сами замнут, если почувствуют, что неправы.
Очень большая сумма - если это "капала" абонплата+услуги - так несколько лет нужно(или дорогой тариф - тем более подозрительно, что номером не пользоались) - а вот, если делались звонки - то выяснить куда/когда и т.д.