Правильно: (жить) на Украине.

Вы правы, ударение в этих формах падает на окончание.

Употребление некорректно.

Вообще говоря, наречия на -о типа сильно пишутся раздельно с не-, если говорящий хочет усилить отрицание, и слитно — если он хочет подчеркнуть утверждение (см. параграф 149 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Отметим, однако, что в приведенных высказываниях, где сильно выступает как наречие степени, едва ли можно усмотреть утверждение признака «несильно» (попробуем заменить на синоним без не-: ^??я слабо занят; ^??ты слабо разочаровалась во мне), а потому в данном случае корректно только раздельное написание.

В выражении не добрый и не злой человек слово не является отрицательной частицей, потому и пишется раздельно. Ср.: недобрый человек = злой; незлой человек = добрый; *недобрый и незлой = какой?

Отрицание не с краткими причастиями пишется раздельно: Значение не определено.

Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

а) если при них имеются зависимые слова, напр.: человек, не гнушающийся никакими средствами; не ведающий, что творит; не заботящийся о пропитании; друзья, не видевшиеся много лет; не подтверждаемая фактами версия; не признанный современниками гений; не опознанный наземными службами объект; не связанный обязательствами; не обязанный подчиняться; не растроганный её слезами; давно не стиранное платье; с весны не крашенная крыша;

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.

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