Правильно: лег нА пол. Ударение может переходить на предлог и в винительном падеже.

Правильно: пол православной Москвы.

Предпочтительно: мыть, убирать, мести пол.

Правильно: на пол (уронить, упасть, лечь и т. д.).

Нет, здесь перед нами как раз устойчивая традиция слитного написания. Имя Пол Маккартни зафиксировано в словарях в таком написании, см., например, словарь Ф. Л. Агеенко «Собственные имена в русском языке» (М., 2001).

Пол... (половина) - с последующим словом пишется через дефис (перед гласной, л и перед прописной буквой) или слитно (в остальных случаях); с последующим сочетанием слов пишется раздельно. Правильно: за пол земного шара.

Литературный вариант: вымыла пол два раза, дважды.

Недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, то есть представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными.

Таким образом, верно: пол Нижнего Новгорода.