Factors to consider when choosing an ERP consulting company include:  ERP Expertise, Project Methodology, Cost, Partnerships, and Domain/Industry Expertise. Consider your post-implementation needs as well by choosing a company that can provide ongoing training and support, including legacy support and managed services.
Overall, it's important to do your research and carefully evaluate the various options available to find an ERP consulting company that is the right fit for your business.