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