Ваш пример - комбинации, а не перестановки. Вы можете получить либо с itertools :
from itertools import combinations
d = {"l":"smias", "k":"swdw", 'm':'blala'}
tuple(combinations(d, r=2))
# (('l', 'k'), ('l', 'm'), ('k', 'm'))
, либо с перестановками:
from itertools import permutations
d = {"l":"smias", "k":"swdw", 'm':'blala'}
tuple(permutations(d, r=2))
# (('l', 'k'), ('l', 'm'), ('k', 'l'), ('k', 'm'), ('m', 'l'), ('m', 'k'))