Что - союз. Правы и Вы, и Розенталь: в разговорных синтаксических структурах нет и не может быть жестких правил расстановки знаков препинания. В приведенном Вами предложения до конца не ясно, чем являются слова, присоединяемые союзом что: частью сказуемого или придаточным предложением.
Оба варианта верны.
Склоняется только вторая часть: генерал-полковника, генерал-полковнику и т. д.
Верны оба варианта: Во сколько... и Ко скольким... Выбор зависит от контекста.