Вы правы. Верно: в городе Костомукше (как в городе Москве). Это склоняемое название.

Да, это сочетание можно считать устойчивым и не разделять запятой. 

Корректно: вышел через незапертую, как всегда, калитку (калитка всегда не заперта). Менее вероятно: вышел через не запертую, как всегда, калитку (калитка всегда заперта) [а через дыру в заборе].

Да, это сложноподчиненное предложение.

Корректно: Что касается СДР, то это не настоящая валюта.

Постановка знаков препинания при сочетании на самом деле зависит от его значения, позиции, функции в предложении. Так, если на самом деле относится к какому-то одному слову и выполняет функцию усилительной частицы, оно не выделяется запятыми: Далекие, чужеродные, словно на самом деле (= действительно) иноземцы, сидели за столом Анискин и Лука… (В. Липатов). Не выделяется оно и в том случае, если употребляется для противопоставления «внешнего» и «внутреннего»: Я ответил, что совершенно не пугаюсь. Но на самом деле (= в действительности) мне было и страшно и обидно за нашу Землю (К. Паустовский). Если сочетание на самом деле относится ко всему предложению и имеет значение «собственно говоря, в самом деле», то оно выделяется запятыми как вводное: Что еще, на самом деле, человеку надо? (А. и Б. Стругацкие). 

Исследователи отмечают, что в современной устной речи сочетание на самом деле имеет нечеткое значение, которое трудно соотнести со значениями, приводимыми в справочниках и словарях, и часто служит заполнителем вступительной паузы, во время которой говорящий подбирает слова. Е. Ю. Викторова в своей статье приводит примеры из телепрограмм: Я хочу себя изменить. На самом деле я не знаю, как это сделать (Модный приговор. 27.09.2013); На самом деле, просто нет слов, очень неожиданно для нас (Ледниковый период. 29.12.2013) и др. Есть основания полагать, что в приведенном Вами примере как раз такое употребление сочетания на самом деле. Его пунктуационное оформление в этом случае неустойчиво, однако, поскольку «примеры из художественной литературы показывают, что слова «на самом деле» в подавляющем большинстве случаев не обособляются» (см. наш «Справочник по пунктуации»), мы бы не рекомендовали выделять его запятыми. 

Значение вводных слов бывает весьма трудно сформулировать, но нет сомнений в том, что они играют важную роль в нашей коммуникации. С их помощью, например, говорящий может акцентировать какие-то слова в своем высказывании, заострить на них внимание адресата — именно такую функцию выполняет вводное сочетание к вашему сведению. Употребляя это сочетание, говорящий подчеркивает, что представления адресата (собеседника) о чем-либо не верны, например: Уважаемый главный редактор, руководимый Вами журнал позволил себе комментировать предмет, в котором Вы некомпетентны. К Вашему сведению, косметика «Грин Мама» имеет русские корни, основа ее — русская. Активные вещества — русского происхождения. Источники получения активных веществ — Дальний Восток, Сибирь. [Сдачи (1997) // «Столица», 17.06.1997]; — А Осоргин, это что же за писатель? Фельетонист? — Осоргин, к вашему сведению, романист, отличный писатель, роман «Сивцев Вражек» не читали? [Даниил Гранин. Зубр (1987)]; — ...зачем ты рассказал нам на ночь эту кошмарную историю? Чтобы лишить Машу сна? Это повествование явно не предназначено для девичьих ушей! — К вашему сведению, я не слабонервная школьница, — обиделась Маша. [Наталья Александрова. Последний ученик да Винчи (2010)] и др. В таких ситуациях говорящий (пишущий) так или иначе выражает недовольство, но далеко не в каждом случае высказывание уместно сопроводить смайликом, обозначающим злость; на первый план могут выступить и другие эмоции. Как видим, нельзя говорить о том, что значения вводных выражений однозначно соответствуют значениям смайликов. У каждого из этих знаков своя функция, их невозможно считать взаимозаменяемыми.