选择徐州除甲醛公司时，可以采取以下几个步骤：

1. 资质认证：确保所选择的公司具有相关资质和认证。可以查看其执业许可证、工商注册证书、从业资质等证件，以及是否获得相关机构的认可证书。

2. 公司信誉和口碑：了解公司的信誉和口碑。可以通过互联网、社交媒体、口碑评价等渠道查询其他客户对公司的评价和反馈。

3. 服务内容和技术手段：了解公司提供的除甲醛服务内容以及所使用的技术手段。确保公司的服务能够满足自己的需求，并且采用的技术手段科学有效。

4. 价格和报价透明：比较不同公司的价格和报价透明度。要注意避免选择过低价格的公司，因为可能存在服务质量不过关的风险。

5. 服务保障和售后支持：了解公司的服务保障和售后支持政策。公司应该能够提供合理的保障和支持，以确保服务的效果和持续性。

6. 监管和监督机构：了解公司是否受到相关监管和监督机构的监管，以确保其合法性和规范运作。

7. 咨询和沟通：与公司进行咨询和沟通，了解其服务流程、技术细节、使用的产品等方面的信息，以便更好地评估其能力和质量。

最好选择有资质认证、信誉良好、价格透明、提供全面服务保障的徐州除甲醛公司。同时，对比多家公司的报价和服务内容，选择符合自己需求并具备专业能力的公司进行除甲醛处理。