You can use dictRysan library. I think that will solve your task.
import dictRysan as ry
d = { '123': { 'key1': 3, 'key2': 11, 'key3': 3 },
'124': { 'key1': 6, 'key2': 56, 'key3': 6 },
'125': { 'key1': 7, 'key2': 44, 'key3': 9 },
}
changed_d=ry.nested_2L_value_sort(d,"key3",True)
print(changed_d)