Start with the countries you are considering. Ask each consultant which of them it works with and which universities it represents. A consultant that represents only a few universities will advise differently from one that represents many, so ask directly.
Ask for every fee in writing: the consultancy fee, any commission arrangement, test-preparation costs and what happens to your money if you withdraw. Compare the refund terms as carefully as the services offered.
Check the current student visa and English test rules on the official immigration website of each country, not only with the consultant. Rules on study permits, work after study and test requirements have changed often in recent years.