Правильны оба варианта, можно выбрать любой из них.

Предлог со употребляется перед формами с начальными сочетаниями [л, ль, р, м] + согласная: со лба, со мной, со льдом, со ртом. Поэтому верно: рядом со ржавыми воротами.

Правильное написание здесь – гарантированно. Лучше заменить это слово словами "точно, наверняка, наверное".

Все-таки, то-то вот и есть – это частицы. Частицы определяются по значению и функции в предложении. В сложных случаях нужно обращаться к словарям и грамматикам. О частицах можно прочитать в учебнике Е. И. Литневской «Русский язык: краткий теоретический курс для школьников», в «Русской грамматике»1980 г. Служебным словам посвящен «Объяснительный словарь русского языка. Структурные слова: предлоги, союзы, частицы, междометия, вводные слова, местоимения, числительные, связочные глаголы» под ред. В. В. Морковкина (изд. 2-е, испр. М., 2003).

Конечно, простых правил нет. Законы словообразования подробно описываются в грамматиках (например, в «Русской грамматике» 1980 г.), кратко, обобщенно — в учебниках. Наши знания о словообразовании постоянно пополняются благодаря продолжающимся научным исследованиям. Узнать о современных словообразовательных связях между словами можно из словарей, прежде всего словообразовательных (см., например, список словарей здесь). В некоторых других словарях, например толковых, так же могут быть представлены сведения о словообразовании. Так, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова показано, что существительное недоедание образовано от глагола недоесть. 

Словообразовательная цепочка, демонстрирующая ступени образования слова поверье выглядит следующим образом: вери-ть → по-верить → повер[j-е].

Производящее слово поверить, суффикс -[j]- (вариант суффикса -и[j]-). С помощью этого суффикса образуются отглагольные существительные, которые совмещают в своем значении присущее производящему глаголу значение действия (или состояния) со значением существительного как части речи, ср.: бесчестить → бесчестье, удушать / удушить → удушье, доверять / доверить → доверие и др. При образовании производной основы повер[j]- происходит усечение производящей глагольной основы: повери-.

В «Словообразовательном словаре» А. Н. Тихонова в качестве производящего для слова поверье указан глагол верить, однако при таком подходе остается неясным, какое значение в словообразовательную модель вносит приставка по-, которая очевидным образом является глагольной со значением результативности действия (значение совершенного вида) и появляется на ступени верить → по-верить, ср.: строить → по-строить, белить → по-белить, бить → по-бить и др.

Словообразовательная модель, по которой образовано слово поверье (← поверить) описана в «Русской грамматике), т. I, §259. Академическая грамматика является наиболее авторитетным источником, описывающим систему современного русского языка.

Существует множество учебников. Вот один из них: http://www.gramota.ru/class/coach/tbgramota/

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