It is working with the .encode('utf-8') method, valid for "raw python 2.7":

for p in data['policies']:
    print "Service:", p['service'], "Name:", p['name'].encode('utf-8')