Как истребовать документ о расторжении договора об оказании интернет-услуг с компанией "Ростелеком"?

Здравствуйте. Согласно ст.450 ГК РФ изменение и расторжение договора возможны по соглашению сторон. Что вы и сделали с компанией Ростелеком. Соглашение об изменении или о расторжении договора совершается в той же форме, что и договор. Требование об изменении или о расторжении договора может быть заявлено стороной в суд только после получения отказа другой стороны на предложение изменить или расторгнуть договор либо неполучения ответа в срок, указанный в предложении или установленный законом либо договором, а при его отсутствии — в тридцатидневный срок. 

Исходя из того, что обе стороны договора подписывают соглашение о расторжении договора, по одному экземпляру они забирают это соглашение себе. Если вам Ростелеком не выдаёт экземпляр соглашения, обратитесь к нему письменно с требованием выдать подписанное соглашение. Он обязан вам его выдать.