Предложение что странно употребляется в функции вводного, выражающего эмоциональную оценку (удивление), что зафиксировано в «Словаре вводных слов, сочетаний и предложений» О. А. Остроумовой и О. Д. Фрамполь. Как и любое вводное предложение, его следует закрыть запятой.

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

Разговорное сочетание пожалуй что в «Словаре вводных слов сочетаний и предложений» О. А. Остроумовой и О. Д. Фрамполь (М., 2009) и в «Толковом словаре сочетаний, эквивалентных слову» Р. П. Рогожниковой (М., 2003) отмечено как вводное.

Допустимо - это помета, которая также свидетельствует о нормативности варианта, плюс сообщает, что этот вариант не является основным в существующей норме. Помета, свидетельствующая о ненормативности: не рекомендуется, неправильно.

Хронологические пометы могут быть такими: новое, устаревающее, устаревшее и т. п.

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

Не совсем понятно: Ваш вопрос о написании или склонении фамилии? Если об орфографии, то фамилия пишется так, как зафиксировано в документах ее носителя. Если о склонении, то фамилия Коровка должна  склоняться (и мужская, и женская), например: памятник Павлу Коровке.

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

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

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