Деепричастия несовершенного вида есть не у всех глаголов НСВ; так, не образуются деепричастия НСВ:

— от глаголов на -чь: печь — *пекя(печа);
— от глаголов на -нуть: вянуть — *вяня;
— от некоторых глаголов на шипящий в основе настоящего времени: писать, пишут — *пиша, лижут — *лижа;
— от глаголов с основой настоящего времени, состоящей только из согласных, и производных от них: бить, бьют (бj-ут) —*бья.

Однако в реальности такая форма изредка используется в художественных текстах, например: Коснулось пропавшего без вести мужа Матрены, и золовкин муж, бья себя в грудь, доказывал мне...  [Александр Солженицын. Матренин двор (1960)]: Плясал, подлец, бья в алюминиевые ложки и распевая песню [Евгений Попов. Мелкие приключения Орла Орлова (1970-2000)] и др. 

Условий для постановки запятой в этом случае нет (в частности, нет сравнительного оборота).

Корректен первый вариант.

Краткое прилагательное пишется так же, как и полное, в данном случае - слитно, т. к. нет никаких оснований для раздельного написания: неизвестный - неизвестна.

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

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

Сочетание без вести пишется раздельно. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.

К сожалению, приходится констатировать, что в надписи на памятнике допущена грубая орфографическая ошибка. Без вести всегда пишется раздельно.