В данном случае перед нами пояснительный оборот, не сопровождающийся пояснительными союзами типа то есть, а именно. Такие обороты выделяются с помощью тире; двоеточие при них может быть поставлено только в случае, если поясняются информативно недостаточные слова главное, одно и т. п. (см. параграф 82 «Полного академического справочника» под ред. В. В. Лопатина). 

В общем-то это одно и то же.

Кавычки нужны во всех названных случаях, кроме Ростелекома, так как это аббревиатурное название.

Название Ростелеком склоняется как сложносокращенное слово, которое оканчивается на твердую согласную и по форме совпадает с существительным мужского рода с нулевым окончанием. Кстати, это название склоняется и в официальных документах самой компании.

1. См. ответ № 194965. 2. Предпочтительно без кавычек. 3. С родовым словом кавычки обязательны, без родового слова можно без кавычек.