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

Такое выражение возможно. Вот пример:

Надо сказать вам, что в настоящее время высказаться категорически за одно или другое мнение было бы рискованно. И. П. Павлов. Лекции по физиологии (1911-1913)

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

Сочетание иркутский губернатор следует писать со строчной буквы. См. § 196 «Названия должностей, званий, титулов» в «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина.

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

Профи́т — старое заимствование из французского языка, многие толковые словари характеризуют его как устаревшее, иллюстрируя цитатой из комедии А. Н. Островского «Трудовой хлеб»: [Чепурин:] Я только удивляюсь на вас: как это вы, при всей вашей учености, — всякие вы языки знаете, — и никакого себе профиту не имеете. Нормативные словари — и толковые, и орфоэпические, и орфографические — ставят ударение на последний слог (в этом легко убедиться, обратившись к словарям нашего портала). По-видимому, слово профит недавно было заимствовано вновь, но уже из английского языка, отсюда и иное ударение. Вот показательный пример из акцентологического подкорпуса Национального корпуса русского языка: 

Ру́сский, в про́шлый ве́к, сперва́
Бра́л с францу́зского слова́,
А́ тепе́рь англи́йский сти́ль
Ру́сский ста́л сдава́ть в ути́ль.
О́фис ― хо́ть была́ конто́ра,
Про́фит ― вы́года, без спо́ра,
Ма́ркет ― ры́нок, господа́,
И́ марке́тинг же́ сюда́.
[irina1934. Русский, в прошлый век, сперва (2010)]

Ошибок нет, однако есть недочеты. Корректно: Коллеги, как вы относитесь к тому, что в анкете на сайте «Профи.ру» репетитор пишет с ошибками, но его ученики сдают ЕГЭ на 75 баллов и выше?

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