Скорее всего, этого слова нет во встроенном словаре программы.

Да, по мнению некоторых лингвистов (например, Н. М. Шанского), слова берег и беречь этимологически связаны друг с другом. 

Слово берег восходит к индоевропейской основе *bherg'hos и имеет соответствия в других индоевропейских языках: ср. нем. Berg 'гора', норв. berg 'гора; горная цепь', исл. bjarg 'скала, утес', арм. berj 'высота', т. е. первоначальное значение этого индоевропейского корня – 'высота, возвышение', затем – 'гора, гористый берег' и – уже в общеславянском языке – 'берег' вообще (ср. в русских говорах гора – 'возвышенный берег', дорога горой – 'по высокому берегу реки').

Слово беречь восходит к общеслав. *bergti, исходное значение которого – 'прятать, укрывать, защищать'.  Этот глагол тоже имеет соответствия в других индоевропейских языках, ср. нем. bergen 'прятать, закрывать'. Ученые предполагают, что он восходит к той самой индоевропейской основе *bherg'hos. Развитие значения, возможно, шло следующим образом: 'гора' > 'убежище' (гора, углубление в горе служили средством защиты, местом, где можно спрятаться).

Форма прош. времени употреблена корректно.

Правильно: (прош.) начал, начала, начало.

Это наречие в значении 'до сих пор'. 

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

Да, название нужно склонять.

Это предложение по цели высказывания не вопросительное, а побудительное: его грамматическую основу составляет глагольная форма повелительного наклонения подскажите. Соответственно, вопросительный знак в конце этого предложения не нужен.

Большинство словарей русского языка (в их числе словари имен собственных, словари географических названий) рекомендуют вариант Марианске-Лазне.

Правильно: у обоих ворот.