Реализация редиректа с запоминанием визита

PHP, Сопровождение сайтов — неверно указаны категории?

Задача разрулить языковые версии по следующему сценарию. Сайт на CMS.

При первом посещении сайта на главную страницу "/" перенаправлять пользователей 302 редиректом на ua версию главной "/ua/".

Важно: Это это касается внутренних страниц, не только главной, т.е. если пользователь пришел с выдачи на рус. категорию "/catalog/krupnaya-tekhnika/" то должен сработать 302 редирект на укр."/ua/catalog/krupnaya-tekhnika/". Все uRL у нас совпадают, просто в начале добавляется папка /ua/
Ботов поисковых систем нужно определять по user-agent и не перенаправлять (отдавать им 200 код ответа при обращении, как к русской, так и к украинской версии сайта).

User-agent ботов поисковых систем:
● Поисковые роботы Google (агпнты пользователя)
● Роботы Яндекса
● Отдельный user-agent не учтенный в списка поисковых систем, его имя будет известно позже.
Пользователей, которые зашли первый раз на сайт, предупреждаем о том что можно сменить язык. Т.е встраиваем некий <div> после <body> или нужного class с сообщением про возможность смены (только при первом визите)
Если пользователь не сменил язык при первом заходе, то в файлах cookie должен сохраниться укр.язык и он будет у пользователя до тех пор пока он сам не захочет сменить его на рус. Если пользователь сменил укр. язык на рус., то дальше перенаправление с рус. на укр. для этого пользователя не срабатывает. Но срабатывает в обратную сторону с укр на рус.