Vlookup sounds like the thing! Get learning. Just a tip, you’ll need to alter your table so that the telephone numbers are the first column.
EDIT: Actually, you could also try pivot tables. They would allow you to group all postcodes against a particular telephone number. Still sounds like you need a VLookup though.