import collections
d3 = collections.defaultdict(list)
for k, v in sorted(d.items()):
    for vi in v:
        d3[vi].append(k)
print(dict(d3))
Вернуть словарь с ключами для значений данного словаря и наоборот