Обе формы обращения возможны. Обращение по фамилии чаще используется в том случае, если известны только инициалы имени и отчества адресата либо если отчество не известно.
См. в «Письмовнике».
Глаголы остаться и оставаться различаются видом, что отражается и в их значениях. Остаться — глагол совершенного вида, обозначает факт завершенного действия, указывает на достижение результата (хотя бы в данный момент), например, когда после происшествия или события кто-то остался живым. Оставаться — глагол несовершенного вида, указывает на длительность или привычное состояние, например, когда кто-то продолжает быть живым в течение какого-либо времени.
Глагол можно заключить в кавычки, чтобы показать его стилистическую чужеродность контексту. Если такой необходимости нет, то кавычки не нужны: слово выкать не новое, оно фиксируется в словарях.
Если отношения между людьми официальные, то нужно придерживаться правил официального общения и писать местоимения Вы и Ваш с прописной буквы, как принято в документах и письмах. Если отношения личные, то возможно написание со строчной буквы, так как употребление местоимения вы вместо ты при обращении к одному лицу само по себе уже представляет проявление уважительного отношения к этому лицу. Окончательное решение о написании Вы с прописной (для подчеркивания этого уважительного отношения) принимает автор текста.
Запятая нужна, поскольку союз и соединяет части сложносочиненного предложения.
Ответ на Ваш вопрос (в том виде, в каком Вы его сформулировали) может занять не один десяток страниц. В каждой стране свои традиции и правила обращения к другому человеку.
Двоеточие здесь не уместно. Вообще, двоеточие в простом предложении ставится всего в одной ситуации — перед рядом однородных членов после обобщающего слова. В других случаях нужны другие знаки. В приведённом тексте объявления, например, можно поставить тире.
