Как я могу получить ключ словаря как переменную непосредственно в Python (не путем поиска по значению)?

Можно сделать это путем кастинга dict ключей и значений для списка. Это может также быть быть сделанным для объектов.

Пример:

f = {'one': 'police', 'two': 'oranges', 'three': 'car'}
list(f.keys())[0] = 'one'
list(f.keys())[1] = 'two'

list(f.values())[0] = 'police'
list(f.values())[1] = 'oranges'

Причина в том, что я я распечатываю их в документе, и я хочу использовать при этом имя ключа и значение

Исходя из вышеуказанного требования, я бы предложил следующее:

keys = mydictionary.keys()
keys.sort()

for each in keys:
    print "%s: %s" % (each, mydictionary.get(each))

Если вы хотите распечатать ключ и значение, используйте следующее:

for key, value in my_dict.iteritems():
    print key, value