辞書で最大値を見つける方法を示す多くの例が利用可能です。なぜ最大のキー/値がこのように見つからないのか、興味がありました。
from random import randint
# Create dict with random keys and values.
d = {randint(1, 99): randint(1, 99) for i, j in enumerate(range(20))}
# Loop through dict to find max value
maxi = 0
for key in d:
if d[key] > maxi:
maxi = key
print(d, d[maxi])
d を視覚的に確認すると、d[maxi] が最大値ではないことがわかります。