Подтверждением является фискальный чек или фактура. Операторы обычно фактуры присылают (в электронном или бумажном виде). Предоставлять сразу не надо, но нужно быть готовым к тому, что в течение 5 лет налоговая может их запросить и вот тогда их нужно будет представить.
Еще нужно быть внимательным, поскольку операторы часто продают услуги пакетом (например, телевидение + интернет), а в расходы можно списать только интернет - если в фактуре не указано сколько приходится именно на интернет, нужно взять сумму из договора (там должно быть прописано разделение общей суммы по конкретным услугам) и его тоже сохранять 5 лет для налоговой