Правильно: на Украину (приехать).
Правильно: (приехать) на Украину.
Верно: (приехать) на Украину.
Аббревиатура ГИБДД (и ГАИ) женского рода (как и указано в ответе на вопрос № 238674). Род аббревиатур определяется по стержневому слову (инспекция). Однако некоторые аббревиатуры, часто употребляемые и похожие по своему внешнему фонетическому облику на «обычные» слова, приобретают родовую форму мужского рода, например: МИД (хотя министерство), ВАК (хотя комиссия) и др.
В большинстве случаев слова конечно же выделяются запятыми. Однако, как указывает справочник по пунктуации Д. Э. Розенталя, «иногда слово конечно, произносимое тоном уверенности, убежденности, приобретает значение утвердительной частицы и пунктуационно не выделяется: Конечно правда! Конечно же это так». В данном случае, на наш взгляд, лучше поставить запятую: Конечно же, возникают проблемы.
Правильно: прилететь, приехать на Сардинию (на остров).
Правильно: на Украине (жить), на Украину (приехать).
Подобные ситуации, к сожалению, не описаны в правилах. Здесь конфликтует два правила — об обособлении определения, относящегося к личному местоимению (такие определения обособляются), и о необособлении приложений с союзом как со значением тождества, приравнивания. Мы рекомендуем запятые ставить, так как определение при личном местоимении всегда приобретает дополнительное обстоятельственное значение, что является еще одним условием обособления.