Don't hesitate to request sample translations. This allows you to assess the quality and accuracy of their work firsthand. Reputable agencies are typically willing to provide samples of their previous projects.