Согласно словарям русского языка (в том числе «Толковому словарю русского языка» С. И. Ожегова и Н. Ю. Шведовой, «Словарю сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина и мн. др.), возможен только один вариант: жаловаться на кого-что. Употребление вместо предлога на предлога о неправильно.

Количество Н зависит от того, краткая форма какой части речи перед Вами: востребована (краткое причастие) и востребованна (краткое прилагательное).

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

Он популярен. Почти как Бэкхем.

Он сложен. Почти как Аполлон.

Очевидно, что во втором случае первая часть высказывания не имеет самостоятельного значения и не может употребляться отдельно от второй части. Такое сочетание - неразложимое.

См. в «Словаре трудностей».

Такое задание в высшей степени некорректно, поскольку лучшие лингвисты-синтаксисты готовы полемизировать по поводу ответа. Но предпочтительным является вариант с включением слова капитан в состав подлежащего. Это слово (капитан) стало бы приложением к имени, если бы оказалось в постпозиции (где станет обособленным: Себастьян Кабот, испанский капитан...). Мы бы за такие задания (вернее, за умысел засчитать как ошибку включение / невключение капитана в состав подлежащего) отправляли в Южную Америку по следам капитана без обратного билета.

Проблема ведь еще и в том, что испанский — определение именно к капитану, а не к имени и не к сочетанию капитана и имени, иначе получится, что подразумевается, будто был испанский капитан Себастьян Кабот, а был еще, скажем, и португальский капитан Себастьян Кабот. Но тогда и это определение нужно включать в подлежащее, что уже совсем странно. Так что мы бы в конечном счете пришли к выводу, что подлежащее — капитан, а его имя — приложение к нему (такие приложения обособлять не обязательно). Но ни на одном сайте, о которых Вы упоминаете, оно не предусмотрено. Хотя любому человеку, хотя бы раз пытавшемуся разобраться с приложениями, известно, что в сочетаниях нарицательного и собственного имен приложением может быть и то, и другое, причем при одном и том же порядке слов. История с приложениями вообще крайне запутанна, противоречива и, по сути, теоретически не разработана.

В документах правильно: Республика Беларусь, Республика Молдова, Республика Македония ("Бывшая югославская Республика Македония" - только в документах ООН). В литературе используются и неофициальные названия республик.

Согласно словарям, одно из значений слова температура в непринужденной разговорной речи — "повышенная температура". Поэтому выражение нет температуры корректно, но его употребление ограничено разговорной речью.

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

В случае если изначально что-либо было плохим, то говорят: стать еще хуже, сделать еще хуже. Например: Фотография на справке была приклеена криво, я стал поправлять и сделал еще хуже.

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