random.shuffle(new_lst)
for old, new in zip(lst, new_lst):
    if old == new:
        return super_shuffle(lst)
Python: как случайным образом перетасовать список, где каждая переменная окажется в новом месте