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

Тире ставится в текстах любого стиля при выражении и подлежащего, и сказуемого (или только подлежащего, или только сказуемого) инфинитивом: Дерзить взрослым — не смелость.

Написание зависит от смысла. Если автор текста пишет об отсутствии агрессивности в поведении (т. е. в предложении подчеркивается отрицание), то нужно написать не отдельно. Слитное написание будет правильным, если смысл в том, что мужчина должен научиться вести себя спокойно, без раздражения.

Частица не во второй части предложения выражает отрицание: "учреждений, куда его не звали, уже не осталось".

Сложность в том, что вторая часть формально (в том числе из-за частицы бы) похожа на придаточные уступки, которые пишутся с ни (например: Куда бы его ни звали выступать, везде его ждал успех). Однако это придаточное определительное.

В этом случае придаточная часть усечена до одного союзного слова что и не требует отделения запятой. Сочетание по крайней мере употреблено в предложении в функции вводного: Сделать мужчина ничего не мог — по крайней мере, он ещё не придумал что.

Не хватать, не хватает, не хватало и т. п. всегда пишется раздельно.

Но сколько бы раз ни снился мне этот кошмар, столько бы раз я ни решался прыгать в воду, я не мог решиться бессмысленно пожертвовать собой.

...и я поддержу тебя, какое бы решение ты ни принял.

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

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