Как это решить Мы с Москвы или мы из Москвы? Как правильно? Почему?.

Правильно из Москвы.Если не знаете, какой предлог выбрать, задайте к слову вопрос «куда?». Если начинаете ответ с предлога «на», значит, нужно говорить «с», а если с «в» — «из».
                                                                              

По правилам русского языка, безусловно, употребителен вариант "из Москвы". Однако, исходя из разговорных и диалектных форм русского языка в повседневной речи может употребляться "с", в связи со сложившейся традицией, как в вариации "с Урала".