Microsoft excel

Hello I have started a contact directory for a charity. We're using Excel. I need it to function like a database so we could generate custom lists of contacts. For example, I need to be be able to look up all contacts who are in a specific city. Or all contacts who are executive directors of organizations. I have started plugging information into a spreadsheet and haven't bothered to fill in all the lines just yet. I need someone to edit it so that I can sort each column alphabetically. I also need to know how to have a couple of records in 1 cell -- for example, a contact may have 2 job titles and they both need to be attached to his name somehow to so that he would be found regardless of which title was searched for. I also need columns and rows checked to make sure they're correct. And I need one more column added on the far right.