Python: how to iterate through and rename shape keys?
What about this?

import bpy

for shapekey in bpy.data.shape_keys:
    # rename / translate shape key names by changing shapekey.name
    for keyblock in shapekey.key_blocks:
        # rename / translate block key names by changing keyblock.name