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

Вы верно заметили: в этом предложении союз но не связывает однородные члены либо части ССП. Здесь он образует так называемую конструкцию с вторичной союзной связью. В справочниках по пунктуации такие конструкции отнесены к присоединительным. 

Предлог на указывает направление в сторону какого-либо ориентира (поезд на Москву). Таким образом, ехать на Власиху значит "ехать в сторону Власихи". Если имеется в виду поездка в сам поселок, то верно: ехать во Власиху.

В слове два суффикса — -ифик- (с чередованием к/ц)  и -ациj-. Суффиксы  выделяются при сопоставлении, например, таких слов:

1. электрификация — электрифицировать

    агитация — агитировать

2. электрификация — электричество

    газификация — газ

Не пишется раздельно с относительными прилагательными, к которым относится и слово северный, так как в таких случаях частица не выражает  отрицание обозначаемого ими признака. Ср.: ветер несильный = слабый, ветер не северный = а какой-то другой. 

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

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

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

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

Нельзя точно сказать, сколько миллионов человек имеется в виду. Однако, если бы их было более 20 миллионов, корректно было бы говорить о "десятках миллионов". Таким образом, можно предположить число от 2 до 19 миллионов.