选择徐州的甲醛检测公司时，可以考虑以下几个方面：

1. 资质认证：确保选择的公司具有相关的资质认证，如ISO9001质量管理体系认证、CMA实验室认可证书等。这些认证可以证明公司在甲醛检测领域有一定的专业能力和信誉。

2. 技术设备：了解公司所使用的检测设备和技术手段。先进的仪器设备和科学的检测方法可以提高检测的准确性和可靠性。

3. 服务范围：了解公司提供的服务范围，包括室内空气检测、家具材料检测、装修材料检测等。确保公司能够提供你所需的具体检测项目。

4. 价格和报告：了解公司的价格体系和检测报告的内容。比较不同公司的价格和报告质量，选择性价比较高的公司。

5. 参考口碑：可以通过查阅客户评价、咨询朋友或亲友的推荐等方式了解公司的口碑和信誉度。

6. 咨询沟通：与公司进行沟通，了解其服务态度、专业水平和解决问题的能力。可以提前询问一些问题，看公司是否能够给出满意的答复。

综合考虑以上因素，选择一家专业、信誉好、价格合理的甲醛检测公司，可以更好地保障室内环境的安全和健康。