1. Да, с прописной нужно писать только первое слово.

2. Лучше: Восточный и Западный Артиллерийский мост.

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

Дело в том, что написание приставки раз-  (рас-) / роз- (рос-) не подчиняется общему правилу употребления букв на месте безударных гласных (т. е. само по себе является исключением из правил): здесь в безударной позиции пишется буква А, хотя под ударением только О, например: раздать, но розданный; расписать, но роспись, разливать, но розлив, разыграть, но розыгрыш. По аналогии должно быть разыскной, но розыск, однако верным признавалось написание розыскной, которое стало, таким образом, исключением из исключения!

Сейчас, как уже сказано выше, это исключение устранено. Следует писать: разыскной, разыскник, оперативно-разыскной, следственно-разыскной, служебно-разыскной и т. п.

Если существительное не имеет формы ед. ч., то у нас нет формальных (школьных) методов для определения рода (хотя в "Грамматическом словаре русского языка" А. А. Зализняка род указан и для таких слов). Если существительное употреблено в форме мн. ч., но при этом его можно поставить в форму ед. ч., тогда никаких проблем с определением рода быть не должно.

Запятая после слова сообщить нужна.

Еще раз ответим: такие словосочетания неудачны. Вот еще один вариант замены: ...у тех, кто пользуется информацией.

Слово информация во мн. ч. практически не употребляется.

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

Запятая нужна, так как вводное слово уверен (оно приведено, в частности, в «Словаре вводных слов сочетаний и предложений» О. А. Остроумовой и О. Д. Фрамполь) выделяется с двух сторон. В данном случае вводное слово не образует единого сочетания с союзом но, его можно изъять или переместить без нарушения структуры предложения (см. параграф 95 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), сравним: Но это, уверен, сделает нас только сильнее; Но это сделает нас, уверен, только сильнее.

Возможна и другая трактовка всей конструкции: если слово уверен произнесено с интонацией предупреждения, перед нами бессоюзное сложное предложение с изъяснительными отношениями (вторая часть отвечает на вопрос уверен в чём?). В этом случае слово уверен не выделяется запятыми, а после него ставится двоеточие: Но уверен: это сделает нас только сильнее.