Склоняется только вторая часть: генерал-полковника, генерал-полковнику и т. д.
Тире обычно не ставится, если между подлежащим и сказуемым, которые выражены существительными, стоит вводное слово, обстоятельство или дополнение, а также союз или частица: Обман всегда обман.
Правильно: оба Иванова.
Верно: оба транспортных средства.
Правильно: Барак Обама. Обоснование см. здесь.
Фамилию избранного президента США нужно склонять.