Выражение место нахождения в бытийном значении (место, где что- или кто-либо находится, то есть пребывает) корректно, и никаких запретов на его употребление не существует. На выбор словесного обозначения — местонахождение или место нахождения — могут влиять смысловые и структурные особенности высказываний, терминологические традиции и предпочтения авторов.

Слово вне в русском языке может выступать и как предлог, и как наречие. Как предлог вне употребляется в значении "за пределами чего-либо", например, вне города, вне системы. В этом случае оно обычно требует после себя существительного или местоимения в родительном падеже. Как наречие вне указывает на нахождение за пределами чего-то, в значении "снаружи", "за пределами". Например: Время шло где-то вне, и все было наполнено одним жгучим, неизъяснимо прекрасным, могучим и смелым наслаждением жизнью [М. П. Арцыбашев. Жена (1905)]; И вдруг пальцем по зеленой бумаге начала старательно выводить что-то продолговатое, закругленное, закрученное, со многими зализами и заходами то туда, то сюда, то вовнутрь, то вне [Ю. О. Домбровский. Ручка, ножка, огуречик (1977)]. 

В русском языке предлоги «в» и «на» используются в соответствии с определенными правилами, которые, однако, не всегда являются строгими и могут варьироваться в зависимости от контекста и устоявшихся выражений. В случае с «на стадионе» и «на озере» мы говорим о нахождении на открытой местности, и поэтому используем предлог «на». С другой стороны, «в бассейне» подразумевает нахождение внутри чего-то — как правило, внутри помещения в котром находится бассейн. Такое употребление (идти в бассейн, находиться в бассейне) стало устойчивым. 

Словарями такое значение не отмечается. См., например, «Большой толковый словарь русского языка» под редакцией С. А. Кузнецова или «Большой академический словарь русского языка». Однако слова могут употребляться не только в словарном значении, в контексте слово может приобрести новый смысл. Чтобы ответить на Ваш вопрос, нужно проводить лексикологическое исследование. Возможно, значение, о котором Вы спрашиваете, отмечено в картотеках Института лингвистических исследований РАН.

Правильно: местонахождение здания.

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

Полагаем, нужно искать компромисс с редактором. Возможно, привлечь других редакторов к работе над текстом.

Это выражение - плеоназм, но при этом его использование в речи корректно.

Возможно двоякое толкование.

Возможны варианты: на автобусе и в автобусе. Конструкции с предлогом на употребляются для подчеркивания способа передвижения (добирался до работы на автобусе), тогда как сочетания с предлогом в обращают внимание на нахождение внутри данного средства передвижения (в автобусе было душно).