info = [u'no', u'информацьион']
address = [u'Москва', u'Верхние поля', u'18а']
phones = []
vasya = {u'информация':info,
              u'адрес':address,
              u'телефоны':phones}
prot = []
base = [u'ground']
part = [1, 2, 3]
fedya = {u'протокол':prot,
              u'база':base,
              u'партия':part}
mila = [u'abc', u'безнадега', u'точка ру']
main_dict = {u'вася пупкин':vasya,
                   u'федя негров':fedya,
                   u'мила йовович':mila}

def recursive(data, match_key):
    if type(data) == dict:
        for key, value in sorted(data.items()):
            if key == match_key:
                return key
            else:
                return recursive(value, match_key)

>>> info = [u'no', u'информацьион']
>>> address = [u'Москва', u'Верхние поля', u'18а']
>>> phones = ['ph1', 'ph2']
>>> vasya = {u'информация':info,
...          u'адрес':address,
...          u'телефоны':phones}
>>> 
>>> prot = []
>>> base = [u'ground']
>>> part = [1, 2, 3]
>>> fedya = {u'протокол':prot,
...          u'база':base,
...          u'партия':part}
>>> 
>>> mila = [u'abc', u'безнадега', u'точка ру']
>>> main_dict = {u'вася пупкин':vasya,
...              u'федя негров':fedya,
...              u'мила йовович':mila}
>>> 
>>> def find(dct, key):
...     assert isinstance(dct, dict)
...     if key in dct:
...         return dct[key]
...     else:
...         for i in dct.values():
...             if isinstance(i, dict):
...                 out = find(i, key)
...                 if out is not None:
...                     return out        
...         
... 
>>> find(main_dict, u'телефоны')
['ph1', 'ph2']
>>> find(main_dict, u'x')
>>>

list1 = [] #пустой список
list2 = ['a', 'b', 'c']
list3 = ['d', 'e', 'f']
dict1 = {key:list1, key:list2}
dict2 = {key:dict1}
dict3 = {key:list3}

1. Основная категория 1
      1.1 Субкатегория 1
         1.1.1 Субсубкатегория 1
         1.1.2 Субсубкатегория 2
         1.1.3 Субсубкатегория 3
    1.2 Субкатегория 2
    1.3 Субкатегория 3
2. Основная категория 2
3. Основная категория 3
4. Основная категория 4

somedict[(key1, key2, key3)]