Куда направлять жалобу на ростелеком?

Всё зависит от того, на что Вы хотите пожаловаться. Для решения большинства проблем, есть несколько органов:

1. Руководство Ростелеком (заказное письмо, форма обратной связи на официальном сайте, отделение РТ, в соцсетях, по телефону горячей линии);
2. Роскомнадзор (письмо, интернет-приемная на портале, отделение);
3. Роспотребнадзор (письмо, официальный сайт);
4. ФАС (письмо, портал, госуслуги, на электронку).

В общем что-то конкретное сложно посоветовать. Нужно знать конкретную ситуацию. Но можете посмотреть здесь, там общий порядок действий описан. И по каким ситуациям куда обращаться.