Нужно ли переучиваясь с категории BC на E, сдавать теорию?

Все надо и практику и теорию.

не бывает сейчас никакого переучивания, все категории отдельно сдаются

И на ВЕ и на СЕ будешь обучаться и сдавать экзамен практику и вождение ))

Для лиц, желающих получить право на управление транспортными средствами соответствующих категорий или подкатегорий (далее - кандидаты в водители), проводятся: а) теоретический экзамен и практические экзамены - экзамен по первоначальным навыкам управления транспортным средством и экзамен по управлению транспортным средством в условиях дорожного движения - на категории "B", "С", "D", "ВЕ", "СЕ" и "DЕ" и подкатегории "С1", "D1", "С1Е" и "D1Е". Т. е. на каждую категорию должен проводится в том числе свой персональный теоретический экзамен. Другое дело, что отдельных билетов под каждую категорию нет, есть только "АВ" и "СD". Т. о., даже одновременно получая категории, допустим, D и СЕ, надо два раза подряд сдать правила по одним и тем же билетам "CD"

Любой курс обучения включает практическую и теоретическую часть. На "Е", там даже медкомиссия более расширенная.