Arrangement of phone directory   (telephone directory)
Phone,  'lastname, firstname',  address,  zipst, zip,  ...

For a department list
Phone,  'lastname, firstname',  title,  department,  ...

You sort on the name and have equal access to the left
of the phone number and to the address on the right.

You probably want to combine  the lastname and firstname
using concatenation      =PROPER(TRIM(C2) & ", " & TRIM(B2))
into a cell to save space hoping that someone with a long
lastname has short first name(s).   You can convert the  formula
to text using  Copy,  Paste Special,  values,  and eliminate
the two original name columns.   Don't use the PROPER function
if your data already has the correct capitalization.

If you get the information from mainframe or a database it
may all be in capitals, in which case you might want to correct
the data by customizing a subroutine from
  http://www.mvps.org/dmcritchie/excel/proper.htm
Customizing because names such as  "McRitchie"  and  "de Bruin"
do not exactly fit converting exactly as proper names.  You will
have to manually fix exceptions that  you don't code for if you
have some that want  "MacKey" and other want "Mackey" which
would not be the same name.

If you have the data  in your contacts list, or your address book
(.WAB) for your email,  then you can export it and choose what
columns you want to include when exporting to a CSV  (comma
separated values) file.    You can move the columns around by
dragging them
  http://www.mvps.org/dmcritchie/excel/fillhand.htm#mouse