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

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

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

Нахождение деепричастия в начале предложения способствует постановке запятой. Кроме того, здесь деепричастие указывает на условие, а не образ действия («если любим, то всё преодолеем»). Поэтому корректно: Любя, всё преодолеем.

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

Форма предложного падежа: в аэропорту (с предлогом в – только местное значение), об аэропорте (изъяснительное значение).

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

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

Верно: местонахождение (место, где кто-то или что-то находится); место нахождения (место, где кого-то или что-то нашли).