Применительно к координатам какого-либо объекта, способного к перемещению, подходит слово местонахождение. См. ресурс «Проверка слова».
Правильно: уроженец г. Новосибирска... неженатый, невоеннообязанный, несудимый.
Очень интересное наблюдение. Как писал сам Маяковский, можно узнать только из его автографа. Текстологи и редакторы во второй половине ХХ в., вероятно, ориентировались на следующее правило: если предшествующее однословное приложение может быть по значению приравнено к определению-прилагательному, то такое сочетание следует писать без дефиса (ср.: красавец мужчина, старик сторож). При этом приложения в постпозиции должны присоединяться к определяемому слову посредством дефиса: сторож-старик.
Однако в практике письма сочетания типа старик сторож устойчиво писались и с дефисом, и раздельно (ваше наблюдение тому подтверждение). Поэтому при подготовке полного академического справочника 2006 г. «Правила русской орфографии и пунктуации» правило было изменено: сочетания с однословными приложениями, предшествующими определяемому слову, было рекомендовано писать через дефис, напр.: старик-отец, красавица-дочка, умница-сын, герой-лётчик, мудрец-писатель, проказница-мартышка, самодурка-мачеха, трудяга-следователь, профан-редактор, пройдоха-управляющий.
Есть несколько версий. Одна: выражение образовано от формулы приветствия Наше вам! путем шутливого дополнения с кисточкой. Имеется в виду, очевидно, кисточка на шапке (ср.: Наше вашим шляпой машем). Другая версия: это часть более пространного приветствия уличных парикмахеров в старой Москве. Зазывая клиентов, они выкрикивали: «Наше вам почтение с кисточкой, с пальцем девять, с огурцом пятнадцать!» Это означало, что брить клиента будут с мылом («с кисточкой»), а в рот под щеку будет засунут либо палец, либо огурец.
Н. А. Еськова рекомендует не склонять подобные фамилии во множественном числе (см. пункт 13.1.13 здесь). Корректно: Анастасия и Ольга Калина, во времена юности Насти и Оли Калина.
Возможны варианты. Обстоятельственные обороты «несмотря на + существительное» обычно выделяются знаками препинания (запятыми). Но при тесной связи оборота со сказуемым (если смысл предложения: здание не просто было уничтожено, а уничтожено именно вопреки протестам) запятая не ставится.
Предпочтительно: продолжается работа по дальнейшему сближению законодательства двух стран.
В обоих случаях склоняются обе части: лука-шалота, салата-латука.
Корректно: недорогостоящие. А лучше: недорогие.
Правильно слитное написание.