Прилагательные легальный и легитимный имеют разные значения. В данном случае - "полученный законным путем" и "признаваемый законом".

Такое употребление возможно, если слово слёзы используется в переносном значении "сожаления": В конуре своей изограф Акимыч — трактирный завсегдатай — торопливо малюет на вывеске окорока и колбасы, чтобы в положенный час сесть с графинчиком в положенном уголку — и лить слезы о пропитой жизни [Е. И. Замятин. Русь (1923)]. 

Здесь верно: обеспечиваются.

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

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

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

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

Верно слитное написание: неполученные.

См. «Горячие вопросы».