Правило таково: в отглагольных прилагательных и причастиях на «гласная + н(н)ый», образованных от глаголов на -ать (-ять), пишется а (я): нечаянный, недослушанный, подержанный, выменянный, резаный, в словах, образованных от глаголов не на -ать (-ять), пишется е: укушенный, положенный, хоженый, крашеный.

Таким образом, правильно: отчаянный, т. к. это слово образовано от отчаяться. Написание буквы я в глаголе подчиняется следующему правилу: после гласных перед -ть пишутся буквы и или я. Буква и пишется после гласного о, напр.: стоить, строить, успокоить; буква я — после гласных а, е, у: лаять, таять, каяться, отчаяться, веять, надеяться, лелеять, сеять, затеять, чуять. Исключения: глаголы драить и клеить.

Кавычки не нужны.

Кавычки не нужны. Фраза корректна.

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

Чтобы правильно выделить корень в слове, надо проанализировать словообразовательную цепочку, которая привела к образованию производного слова. Для слова уборка эта цепочка выглядит следующим образом:

брать → у-брать → у-бирать → у-бор-к-а.

В этой цепочке представлены следующие варианты (алломорфы) корня: -бр- / -бир- / -бор-.

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

брать — в основном значении ‘захватывать что-либо рукой или  то, что взято’);

убрать — ‘унести, снять, удалить откуда-либо’;

убирать — ‘уносить, снимать, удалять откуда-либо’.

Существительное уборка обозначает процесс, поэтому оно образуется от глагола несов. вида убирать, а не от глагола сов. вида убрать.

Слово "одновременно" в обоих примерах не является вводным и не обособляется.

Это так называемое эллиптическое предложение. Эллиптические предложения представляют собой особую разновидность неполных предложений; в отличие от обычных неполных предложений, они сохраняют смысловую достаточность даже будучи вырванными из контекста.

В самом деле: предложение Лесникова вне контекста производит странное впечатление. А вот в контексте, из которого оно взято, оно вполне осмысленно, потому что контекст дополняет все то, что в нем опущено:

- Ты лесникова дочь?

- Лесникова. (И. С. Тургенев. Записки охотника)

Таковы обычные неполные предложения.

В приведенном вами примере опущена вся грамматическая основа, но он и вне контекста вполне понятен.

О наличии грамматической основы свидетельствуют формы косвенных падежей: дательного (работнику) и винительного (зарплату). Косвенный падеж сам по себе, «ниоткуда», появиться не может: это всегда зависимая форма. Следовательно, подразумевается главный член, который требует, чтобы зависимые от него дополнения приняли формы именно этих падежей. Например, Каждому работнику следует назначить достойную зарплату; Каждому работнику назначьте достойную зарплату. В первом случае перед нами безличное предложение, во втором — определенно-личное. Возможны и другие способы восстановления главного члена (= грамматической основы), но в любом случае он есть.

См. в «Справочнике по фразеологии».