В западной украине, яндекс, мэйл на украинском языке или там совсем другие поисковые системы, какие и как на них выйти ?

Достаточно просто ввести в поисковик "украинские поисковые системы" и тебе выдадут результат. Вот пара ссылок: meta.ua narod.i.ua