Предполагая, что все ваши ключи являются положительными целыми числами.
Тогда сложность этого вопроса двояка, сначала нам нужно найти максимальные значения, затем мы можем связать его с ключом максимума.
Я бы сделал что-то вроде этого:
max_key = -1
max_val = -1
for key, val in my_dict.items():
if int(val) >= max_val:
max_val = int(val)
if int(key) > max_key:
max_key = int(key)
print("Max value: {}\nMax key: {}".format(max_val, max_key)
Это должно сделать это.
EDIT
Использование встроенной функции max, вероятно, работает лучше, этот код в основном копирует то, что делает Макс более или менее.