есть международные телефоны которые на начинаются с цифр 800 (для примера 800 555 5550) эти номера являются бесплатными (код страны в этом случае не указывается, это международный формат). Если вы звоните в справочную на Украине, то операторы будут говорить на украинском, но так как Украина была частью Советского Союза, большая часть украинцев или говорит или понимает русский язык.