Подскажите пожалуйста, есть ли в Ташкенте школы русскоязычные, не частные?

Есть.

Обычно в этих школах классы переполнены - больше 40 учеников в каждом классе.

Есть. Я сам в такой учился. Их не мало (по крайней мере было).

Полным полно) Я сама в такой училась)

Есть. Моя дочь в 103 школе. Спец школа , физ-мат. Учителя строгие.