Предлог на указывает направление в сторону какого-либо ориентира (поезд на Москву). Таким образом, ехать на Власиху значит "ехать в сторону Власихи". Если имеется в виду поездка в сам поселок, то верно: ехать во Власиху.
Правильно: (ехать) в Москву, (уезжать) из Москвы. При указании направления (например, на железнодорожной платформе): на Москву, от Москвы. Вариант с Москвы – за рамками литературного языка.
Ошибки нет, хотя этот вариант гораздо менее распространен, чем второй.
См. в Горячей десятке вопросов.
Оба сочетания корректны. Контекст и замысел автора (что, увы, нам не известно) могут диктовать предпочтения при выборе варианта.
Оба варианта правильны, они несколько различаются по смыслу.
Корректно: мэр Москвы, мэр города Москвы.