Start with the course you want. An MBA usually asks for work experience and a GMAT or GRE score, while a PhD usually asks for a research proposal and a supervisor willing to take you on. Ask each consultant which of these it has helped students with, and what it expects from you before it starts. Vidhyarthi Sewa lists aptitude testing and documentation support, Leap Scholar lists SOP and LOR support and university shortlisting, and Texas Review lists GRE and GMAT coaching, so each has a different strength to ask about.
Ask which universities the consultant represents, and whether you can compare them with other universities yourself. Many consultancies are paid by the universities they represent, so ask how they are paid and whether you will pay anything yourself. Get the fee, the services and the refund terms in writing before you sign. Ask how a three-year Indian bachelor's is viewed by the universities on your list, because the answer varies by country and by university.
Check the rules yourself on the country's official immigration website, because student visa, post-study work and English test rules change often. A consultant can explain the process, but it cannot promise admission or a visa. Ask whether the office has a counsellor who will meet you in person, and whether it can explain assistantships and funded PhD places with a supervisor.