Вам придется самостоятельно выбирать такие пословицы из  этого, например, списка.

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

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

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

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

Краткое прилагательное не может оканчиваться на НН.

Да, такая номинация вполне возможна. Ср. зафиксированные нормативными словарями прилагательные: тури́стско-рекреацио́нный, тури́стско-экскурсио́нный. См. также https://gramota.ru/biblioteka/spravochniki/slovar-trudnostey/turistskiy-i-turisticheskiy#:~:text

В справочнике под ред. В. В. Лопатина это правило звучит так.

Краткие формы прилагательных на -нный пишутся с одним н, если эти прилагательные требуют зависимых слов и не имеют формы сравнительной степени... В трудных случаях различения подобных кратких форм следует обращаться к академическому «Русскому орфографическому словарю».

Указанное правило не распространяется на формы мужского рода. В них всегда пишется одно Н.

Верно: он занимался черт-те чем.

В слове русские [ру́ск'иjэ] семь звуков речи (фонем). Звук [с] не является долгим.
Русские согласные не противопоставлены по долготе/краткости, то есть нет таких фонетических позиций, в которых при определенных условиях появляются долгий или краткий звуки (ср: русские согласные противопоставлены по твердости/мягкости и звонкости/глухости, поэтому мы точно знаем, в каких позициях появляются твердые и мягкие, глухие и звонкие согласные). Однако в потоке речи при стечении согласных звуков могут образовываться долгие согласные, например: рассвет [рассв'е́т]. Лингвисты, занимающиеся фонетикой, рекомендуют в таких случаях повторять при транскрибировании знак, соответствующий звуку, который произносится долго, потому что в фонетической системе, как мы уже обсудили, нет противопоставления долгих и кратких. При звуко-буквенном разборе в школе используется упрощенная транскрипция, в которой есть знак долготы, хотя в научной фонетике он появляется только в особом типе транскрибирования (при отображении аллофонов ― комбинаторных и позиционных вариантов фонем). Этот знак также всегда ставится при обозначении согласного [щ':], который является по природе своей долгим (но тоже не имеет противопоставленного краткого).

Правила произнесения долгих при стечениях согласных достаточно непоследовательны, однако некоторые закономерности все же есть. Двойной (долгий) согласный всегда произносится на стыке приставки и корня: отдать [адда́т'] ([ад:а́т']), беззаботный [б'иззабо́тныj] ( [б'из:або́тныj]) и т. п.

На стыке других морфем двойной (долгий) согласный возникает не всегда. Не произносится двойной звук в числительном одиннадцать, а также во многих существительных и прилагательных, которые пишутся с двумя -н-: гривенник, ставленник, утренний и др. Также не произносится двойной согласный в общеупотребительных словах на стыке корня и суффикса перед согласными звуками: русский  [ру́ск'иj], французский [францу́ск'иj] и т. п. 

Особые правила регулируют произнесение долгих согласных в иноязычных словах (заимствованиях).