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

Слова согласовать, согласованный и согласованность указывают на процедуру соотнесения чего-либо с чем-либо; например, действий одного лица с действиями другого лица, решения одной организации с решениями других организаций, политики одной страны с политикой другой страны и т. д. Иными словами, непременно сравниваются те или иные действия как минимум двух участников, двух сторон. Даже если употребить лаконичное выражение согласованность властей, то оно все равно будет подразумевать согласованность действий этих властей. В то же время выражение повысить согласованность разных органов госвласти нельзя признать корректным. В нем потеряно важное с точки зрения смысла слово. Более того, предлагается туманную, неясную согласованность повысить, то есть переместить ее куда-то повыше. Если это маловнятное выражение отвечает авторскому замыслу, то нет резона его и обсуждать. Но если выражение должно передавать совершенно определенную информацию, то его нужно отредактировать.

Интонационное тире здесь возможно.

Да, тире между подлежащим и сказуемым в предложении ставится, если какой-либо из этих главных членов выражен инфинитивом (в данном случае — учить). См. параграф 12 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.).

В таких случаях ставится соединительное тире: Отношения учитель — ученик очень сокровенны.

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

Запятая нужна (она ставится между главным и придаточным предложением в составе сложноподчиненного).

Правильно: А.-М.

Фамилия Рыбалка (и мужская, и женская) склоняется так же, как и нарицательное существительное рыбалка: Рыбалки, Рыбалке  и т. д. Подробно о склонении фамилий см. в «Письмовнике».