Верные варианты расстановки знаков препинания: С одной стороны, герой поступает неправильно, а с другой стороны, героиня поступает правильно. С одной стороны, герой поступает неправильно, а с другой — героиня поступает правильно.

Постановка запятой зависит от контекста: если героиня сравнивается с обыкновенным божеством, то запятая требуется; если она сама является обыкновенным божеством, запятая не нужна.

1. Действительно, повторения двоеточий в одном предложении следует избегать, и если в предложении возникает необходимость в постановке двух двоеточий, то одно из них заменяют тире. Такая замена допустима правилами — см., например, примечание 2 к параграфу 129 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Добавим, что в данном случае вполне возможно разделить одно предложение на два: Мария слышит, что её вопросы даже звучат глупо. Она прекрасно знает брата: тот никогда бы не опустился до лжи, если бы не крайние обстоятельства.

2. Тире здесь, как и в предыдущем примере, допустимо, но двоеточие предпочтительно. Кроме того, возможна постановка запятой, потому что слово ведь в таком контексте может рассматриваться не только как частица, но и как союз. Если оставлять тире, то перед ним нужно убрать запятую: в этом случае для ее постановки нет оснований.

Если автор считает имя героини дополнительной, попутной информацией, то имя выделяется с двух сторон как поясняющее приложение: Главная героиня произведения, Олеся, — красивая и мудрая девушка. В ином случае сочетание главная героиня произведения является приложением при имени собственном и запятые не нужны: Главная героиня произведения Олеся — красивая и мудрая девушка.

Тире нужно для выражения противопоставления.

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

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

Запятая нужна: Главная героиня сама решает, что и как делать.

1. Конструкция Зачастую даже не встретившись вовсе не является предложением, поэтому невозможно судить о ее пунктуационном оформлении.

2. Если ударение в имени Лахджа падает на первый слог, то форма его творительного падежа — Ла́хджей. 

В современном русском языке в словах богиня, врагиня (устар. и шутл.), герцогиня, инокиня, монахиня, монархиня, графиня, героиня, барыня, боярыня, сударыня, рабыня, гусыня и т. п., а также в сложениях с компонентом -лог (геологиня, разг. шутл.) выделяется суффикс  -ин(я) / -ын(я). Суффикс имеет значение женскости.
Аффиксы (суффиксы, префиксы) никогда не заимствуются напрямую, а только косвенно, то есть как часть сложных заимствованных слов. Это очевидно, так как значение иноязычного аффикса недоступно подавляющему большинству носителей языка. В дальнейшем иноязычный аффикс может быть по тем или иным причинам принят словообразовательной системой языка. Например, в слове графиня он вычленился в русском языке под влиянием исконных образований ж. р. на -иня, -ыня (княги́ня и т. п.).