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

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

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

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

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