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

Тип сказуемого определяется в двусоставных предложениях. В односоставных предложениях не выделяется ни подлежащее, ни сказуемое, а выделяется главный член, который по своим структурным характеристикам может быть сближен с тем или иным типом подлежащего или сказуемого в двусоставном предложении. (Определение главного члена односоставного предложения как подлежащего или сказуемого — школьная традиция, в дидактических целях упрощающая действительное положение дел.) В односоставных предложениях типа Нам это стихотворение не выучить главный член — это инфинитив с нулевой отвлеченной связкой (глагол быть), которая при модификации временного плана высказывания может выступать в форме прошедшего или будущего времени (Нам это стихотворение было/будет не выучить). Сложным является вопрос, с каким типом сказуемого следует сближать главный член такого строения. Если определяющим считать наличие здесь инфинитива, то главный член может быть сближен с составным глагольным сказуемым (точка зрения Е. И. Литневской); если же при определении типа сказуемого решающим фактором считать характер связочного компонента (точка зрения, например, М. Я. Дымарского, см. ответ на вопрос № 317721), то главный член в анализируемом высказывании может быть сближен с составным именным сказуемым, где инфинитив выступает функциональным аналогом именной части. В пользу последнего решения говорит исторический аспект проблемы: инфинитив по происхождению является как раз «оглаголенной» формой существительного. В школьном обучении подобных вопросов, естественно, следует избегать — в силу их сложности.

В традиционной синтаксической теории в односоставных предложениях выделяют именно главный член, а не подлежащее или сказуемое. Поэтому термины «составное глагольное сказуемое» или «составное именное сказуемое» к односоставным предложениям неприменимы. Можно говорить лишь о том, что главный член по свой структуре сближается с тем или иным видом сказуемого. В предложении Хорошо гулять в лесу главный член — хорошо гулять. Он включает модифицируемую связкой именную часть (слово категории состояния именной природы) и инфинитив. Поскольку наличие связки при именной части — признак составного именного сказуемого, а инфинитив — признак составного глагольного сказуемого, можно полагать, что в своей структуре данный главный член объединяет черты составного именного и составного глагольного сказуемого.

Уместный в разговорной речи вариант: нужен парень лет двадцати двух.

Это неопределенно-личное предложение, его главный член имеет форму составного именного сказуемого с полузнаменательной связкой (ср.: Меня зовут Александр — Меня зовут Александром). Возможность замены именительного падежа на творительный — однозначное свидетельство того, что перед нами именной компонент сказуемого, а не подлежащее, так как в подлежащем такая замена невозможна. Поскольку предложение односоставное и в нем один главный член в форме СИС, о подчеркивании второго главного члена говорить не приходится. Меня — дополнение (если в рамках школьной программы).

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

Чаще встречается вариант с О: Олеся. Главное правило - следует писать так, как записано в паспорте у носителя имени.