Варианты окончания творительного падежа мн. числа -ами (-ями) / -(ь)ми в древности принадлежали разным типам склонения имен существительных. Однако после унификации склонения существительных во множественном числе для всех слов нормативным стало окончание -ами (-ями). И лишь у нескольких слов в современном русском языке возможно окончание -(ь)ми. У слова дети форма детьми единственно возможная. В парах дверями — дверьми, лошадями — лошадьми, дочерями — дочерьми возможны оба варианта, причем более употребительно окончание -(ь)ми. У слова звери предпочтительным считается форма зверями; вариант зверьми рассматривается как устаревающий. Кроме этого, у слов кость и плеть при нормативных формах костями, плетями формы на -(ь)ми сохраняются в устойчивых сочетаниях лечь костьми, бить плетьми.

Правильно: на воре и шапка горит (такая рекомендация – в "Большом толковом словаре русского языка" под ред. С. А. Кузнецова, а также в справочнике "Русская фразеология" А. К. Бириха, В. М. Мокиенко, Л. И. Степановой). Но: вор у вора шапку украл (в этом фразеологизме как исключение ударение в слове вор переходит на окончание).

Спасибо за интересный вопрос.

Составители словарей в своем большинстве согласны в том, что в русском языке существуют два варианта слова – стартер и стартёр. Однако эти варианты разными словарями квалифицируются по-разному.

Так, ряд словарей считает стартер и стартёр абсолютно взаимозаменяемыми и равноправными вариантами одного слова (в их числе – "Краткий словарь грамматических трудностей" Н. А. Еськовой, орфоэпический словарь под ред. Р. И. Аванесова, "Русский орфографический словарь" и некоторые другие).

В ряде современных толковых словарей указывается на семантическое (смысловое) различие между словами стартер и стартёр (см., например "Толковый словарь русского языка" С. И. Ожегова и Н. Ю. Шведовой): вариант с ударением на первом слоге означает "приспособление для пуска двигателя", с ударением на втором слоге – "лицо, подающее сигнал о старте". Отметим, что в одноименном словаре под ред. Д. Н. Ушакова, выходившем в 30-40-е гг. прошлого века, оба значения указываются под заголовочным словом стартер, что свидетельствует о более позднем возникновении варианта стартёр.

Наконец, ряд нормативных орфоэпических словарей (и прежде всего – словарь М. В. Зарвы) считают вариант стартёр единственно правильным.

Кому верить в сложившейся ситуации? Верьте собственному языковому вкусу, делайте выводы на основе почерпнутых из словарей сведений.

Теперь – о форме именительного падежа множественного числа. Здесь разногласий нет, требуемое окончание – Ы (стартеры и стартёры).

Правильно: ...в ряде городов-миллионников.

Форма им. п. мн. ч. существительных проверяется в словарном порядке (по словарю). См. рубрику "Проверка слова" на нашем портале. Словарная статья читается следующим образом: если в статье нет особых указаний на форму множественного числа (помета мн.), то используется окончание И или Ы. Если же требуется иное окончание (или допустимы варианты), то ставится помета: мн. -а. Например:

директор, -а, мн. -а, -ов

слесарь, -я, мн. -и, -ей и -я, -ей

Бант, банта, банту, бант, бантом, о банте; банты, бантов, бантам, банты, бантами, о бантах. Ударение во всех формах этого слова остается на корне, не переходит на окончание.

Да, правильно.

Верно: Каторжного.

Аббревиатуры, оканчивающиеся на гласный, как правило, присваивают род стержневого, центрального слова расшифровки, указывает словарь Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи». Далеко не все аббревиатуры на гласный относятся к среднему роду: они могут быть и мужского рода, например: ЦСКА (по опорному слову клуб), и женского рода, например: ЮНЕСКО (по опорному слову организация).

Теперь об аббревиатуре США. Здесь ответ однозначный: это неизменяемая аббревиатура pluralia tantum (так в лингвистике называются слова, имеющие формы  только множественного числа), поскольку опорное слово в расшифровке аббревиатуры – штаты – стоит в форме множественного числа. Правильно: по всем США.

Что касается смены у некоторых аббревиатур категории рода – такое, действительно, случается: если аббревиатура часто используется, у нее может появиться свой род, соответствующий внешней форме слова-сокращения, его фонетическому облику. Однако аббревиатуре США переходит в мужской род «не грозит»: форму мужского рода приобретают аббревиатуры, оканчивающиеся на твердый согласный, например: ВАК (хотя комиссия), вуз (хотя заведение).

Мужская фамилия склоняется: Цою. Женская не склоняется.