Правильно: на Украину.
Пол... (половина) пишется с последующим словом пишется через дефис (перед гласной, л и перед прописной буквой) или слитно (в остальных случаях); с последующим сочетанием слов пишется раздельно.
Таким образом, верно: полтела.
На портале gramota.ru нет автоматической проверки правописания. Скорее всего, проверяет орфографию и выделяет написание как неверное браузер, в котором Вы открываете сайт.
В «Русской грамматике» особенностям употребления форм именительного и творительного падежей в составных именных сказуемых посвящен параграф 2235.
Такое словоупотребление не соответствует СОВРЕМЕННОЙ грамматической норме. Языковые нормы со временем меняются. Корректно: (приехать) в деревню, (играть) во дворе. Но: На дворе - двадцать первый век.
Верно: с Украины, с Дальнего Востока.
Верно: ехать на Украину.
Сочетание некорректно. Верно: только мне одной попался.