Правильно: из разных городов.
В живой речи слово город здесь лишнее: Я из Москвы. Если слово город употребляется, название согласуется с ним, т. е. склоняется: из города Москвы.
Оба сочетания правильны.
Конечно, может. И такие примеры есть в художественной литературе. Ср.: Так и ходила ― в митенках разного цвета, чулки и носки разные… Но! Входила в аудиторию и начинала лекцию с того слова, которым закончила предыдущую!.. Д. Рубина, На солнечной стороне улицы.
Страдательные причастия и отглагольные прилагательные образуются с помощью суффиксов -анн- (-ан-), -янн- (-ян-) или -енн- (-ен-). С помощью суффикса -ин- они не образуются.
Запятая не нужна.
Запятая после поэтому не требуется.
Запятая перед и нужна.
Возможны оба варианта. Эта пара еще не зафиксирована в академическом орфографическом словаре, но есть много других подобных. В документах федерального и регионального уровня употребляются оба варианта.
Предпочтительно: Часть из них сумела спастись.
