Start by asking each consultant which countries and universities it works with. Ask for the list in writing, and check whether the consultant is paid by the universities it represents, by you, or both. Many consultancies receive commission from universities, and some also charge students. Get the fee, the services included and the refund terms on paper before you sign anything.
Check the listing's category before you visit. Some are listed as educational consultants, others as visa consulting services, and others as immigration and naturalization services. A listing type does not tell you what the business is qualified to do, so ask directly what work it does for students and who does it. Ask whether the person you meet will handle your file from start to finish.