Trouble displaying items from lists

[Ofnuts]

Incidentally, keeping "parallel arrays" like this is a well-known anti-pattern (you problem above is exactly one of the frequent pitfalls) and you should really be using a single array of "aggregates" that contain the Nickname, Name, and other information for each person in the address book.

Do you happen to have any reference material that explains how to perform this?  My task outline states I need to use a dictionary and what I've done is just convert the lists (Names,nicknames,Numbers,address) into the one dictionary (not sure if that is even correct in the code either xD)

I don't see any useful dictionary in your code. I would expect a dictionary where nicknames are the keys, and the values are tuples with name, address, and phone number. In other words, your code should have something like:

# Add the person:
persons[nickname]=(name,address,phone)

# Search the person:
if nickname in persons:
    name,address,phone=persons[nickname]
    print nickname, name, address, phone
else:
   print "Not found"

Look ma, no arrays!