Start by asking what the consultant covers. Some listings here focus on MBA admissions, others on visa work, test coaching or general educational counselling. A consultant that lists MBA essays, interview practice and school selection is a different choice from one that lists only visa agent work. Ask which universities it represents and whether it is paid commission by them.
For a diploma holder, the key questions are about your eligibility. Ask how a three-year Indian bachelor's is treated in the countries you are considering, since this varies by country and university. Ask whether a master's, an MBA or a PhD needs work experience, a GRE or GMAT, or a research proposal with a supervisor. Ask about assistantships or funded positions, and whether a one-year or two-year course suits your career plans.
Before you pay anyone, ask for the fee, the services included and the refund terms in writing. Check the current student visa, post-study work and English test rules on the country's official immigration website, since these changed often in recent years. Visit at least two of the businesses listed here, and compare how clearly each one answers your questions.