import random

string = "лбфвалоывралыврагшунедшгцуеролываобфивлалоиаі ваівлаоиігвдариі афіафіа фі а фі а ф іа фі а філ аоююь"
ad = ['у', 'е', 'а', 'о', 'і', 'и', 'є']
h = random.choice(ad)
for i in string:
    for j in i:
        try:
            assert j in ad
            i.replace(j, h)
        except:
            continue
print(string)

s = """Катерино, серце моє!
Лишенько з тобою!
Де ти в світі подінешся
З малим сиротою?
Хто спитає, привітає
Без милого в світі?
Батько, мати — чужі люде,
Тяжко з ними жити!"""

def f(s):
    vowels = set('аоуіиеяюєї')
    res = []
    for x in s:
        if x.lower() not in vowels:
            res.append(x)
            continue
        c = random.choice(list(vowels - set(x.lower())))
        res.append(c.upper() if x.isupper() else c)
    return ''.join(res)

In [184]: print(f(s))
Кутюрюнє, сюрцо мїи!
Лєшїнькя з тибяи!
Ди тя в святї падунішси
З мюлем сїрєтиє?
Хту спотяе, прувятея
Баз мєлагу в свато?
Бїтькі, мєте — чиже лідє,
Тожкї з наму жєте!