I'm looking for a contractor to do some tuck pointing work on my home. What should I look for in a contractor?

Do people who do masonry work be licensed? What should I look for in hiring a good and qualified masonry contractor/company? Any help would be greatly appreciated! Thanks!!!