Верно: поедем (от глагола поехать). Аналогичная форма глагола ездить – поездим (по стране).

Поедим – это форма глагола поесть.

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

Об изменении падежной формы существительного в этом случае говорить не приходится. Еще в «Толковом словаре живого великорусского языка» В. И. Даля указывалось, что слово согласно сочетается с существительными в форме дательного падежа. Вот фрагмент словарной статьи: «Согласно с чем или чему, на основании, вследствие, отвечая чему». 

Если сочетания по прогнозам/расчетам (кого, чего, чьим) и по данным/сведениям кого/чего/чьим указывают на источник информации, то они являются вводными и выделяются запятыми.

Да, среди некоторой части носителей языка распространено мнение, что нельзя говорить опять, надо говорить снова (в результате чего появилось расхожее выражение не опять, а снова). Чем это мотивировано, сказать сложно. Другие подобные замены (например, последний – крайний, садитесь – присаживайтесь) легко объяснимы (см. «Азбучные истины»). Можно предположить, что у некоторых носителей языка слово опять по каким-либо причинам вызывает негативные ассоциации.

Тем не менее в словарях русского литературного языка слова опять и снова зафиксированы как стилистически нейтральные и общеупотребительные, одно толкуется через другое: опять – 'еще раз, снова'; снова – 'еще раз, опять'. При этом слова опять и снова взаимозаменяемы не в любых контекстах. У наречия снова есть оттенок значения 'заново, с самого начала'; наречие опять употребляется в просторечии в знач. 'также (еще), тоже, к тому же, кроме того'.

Да, фамилия склоняется: визит Барака Обамы, встреча с Бараком Обамой.

Да, есть:

ОХРАНЕ́НИЕ, -я, ср.

1. Действие по знач. глаг. охранить—охранять. Охранение общественного порядка. □ — Так как не хочу потерять ни орудия, ни деревню Петликовце, то приму меры для их охранения. Сергеев-Ценский, Лютая зима.

2. Воен. Войсковое подразделение, выделяемое для охраны своей части от внезапного нападения противника. Кое-где в встречных деревнях стояли сторожевые охранения в одну или две роты. Вересаев, На японской войне. Лейтенант отправил автоматчиков в разведку, потом пошел сам расставить боевое охранение, секреты. В. Кожевников, Десант.