Верны оба варианта, выбор зависит от задач автора текста. В первом случае речь идет только о Москве и ее границах, во втором сочетании подразумевается еще какой-то объект, который граничит с Москвой.
Разделение этого фрагмента на предложения необходимо, поскольку первая часть представляет собой отдельный тип высказывания — приветствие, а последняя часть является самопоправкой, «отменяющей» ранее сказанное. Кроме того, между частями бессоюзного сложного предложения нужно поставить двоеточие, так как вторая часть имеет значение причины (отвечает на вопрос Почему нужно ответить Андрею?): Здравствуйте, Мария! Ответьте, пожалуйста, Андрею: там, кажется, вопрос, который, очевидно, не решен... А, нет, решен, отбой.
Предлог во выступает перед формами слов, начинающимися сочетаниями «в, ф + согласный», а предлог в – перед формами слов, начинающимися сочетаниями «в, ф + гласный». Ср.: во Франции, но: в Финляндии, во Владимире, но: в Венеции, во власти, но: в виде. Предлог во также последовательно выступает перед формами слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот, перед формой мне и формами слов многие, многое, множество, множественный, перед формой что.
Верно: во фразе. См. также: dnu">http://www.gramota.ru/spravka/letters/?rub=kodnu
Причастие с не пишется раздельно, если есть зависимые слова: ранее не изданные произведения, ранее не издававшиеся произведения, неизданные рукописи.