You can adjust the columns so that the last name is displayed first. Customizing the columns is easy, and is found under view>column set up.
You can also do a search by either first or last name. If the company name is now the first name go to search, company, type the name in the "range" option, and you will find the person that way.
I had a problem at first too, and I had to go back in and delete all of my entries and re-enter them because I tried to import and it messed up the whole thing. It was a pain to say the least, but it was worth it.
I hope this helps!