Лучше: потеряно, это стилистически нейтральный вариант. Утеряно – канцелярское слово.

Вот что говорится о написании кратких форм слова растерянный в "Русском орфографическом словаре".

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

Форма потеряны может писаться только с одной Н.

Так как, судя по контексту, речь идет не о лицах, а о людях, то верно: Они растеряны и потеряны.

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

Да, правильно.