Титул сэр пишется с маленькой буквы: Правила жизни сэра Пола Маккартни.
Есть еще несколько случаев, когда после согласных пишется э. Это написание после приставок или составных частей сложных и сложносокращенных слов (предэкзаменационный, сэкономить; двухэтажный, Мосэнерго); написание во многих собственных именах иноязычного происхождения и производных от них словах (Бэкон, Дэвид, Сэлинджер; Мэриленд, Тайбэй, Улан-Удэ, Хуанхэ). Кроме того, э пишется в названиях букв (бэ, вэ, гэ и др.), в составе аббревиатур, пишущихся по названиям букв, и слов, образованных от буквенных аббревиатур, напр.: бэтээры, кавээнщик, гэпэушник, кагэбэшный, в звуковых аббревиатурах и образованных от них словах, напр.: ГЭС, ТЭЦ, ВТЭК, НЭП, втэковский, нэпман.
Но в целом закономерность, о которой Вы говорите, существует. По нормам русской орфографии не в начале корня после букв, передающих твердый согласный, в словах иноязычного происхождения, как правило, пишется буква е (бизнес, бренд, коттедж, партер, стенд, инерция); буква э пишется только в немногих нарицательных существительных, таких как мэр, мэтр, пленэр, пэр, рэкет, рэп, сэр и некоторых других словах (преимущественно узкоспециальных), их круг определяется орфографическим словарем.
Пробел нужен.
Правильно: мэр города Иркутска.
Правильно: мэр города Магнитогорска (см. Горячую десятку вопросов).
Прописные буквы и кавычки нужны, если название используется как торговая марка. Написание строчными без кавычек будет означать, что перед нами либо нарицательное обозначение — название национального блюда, либо бытовое употребление (захвати нам к ужину адыгейского сыра).
Запятая нужна: это сложноподчиненное предложение с придаточным изъяснительным.