您好！针对您的问题，根据我国相关法律法规和消防安全规定，4000平米KTV的消防改造工程需要以下资质的公司进行：

1. 资质级别：消防设施工程专业承包资质二级以上。

2. 资质要求：
a. 具备独立法人资格；
b. 具有良好的商业信誉和健全的财务制度；
c. 具备与消防设施工程专业承包相应级别的资质；
d. 具备一定的业绩和经验，技术力量雄厚；
e. 具备相应的施工设备、检验检测设备和质量保证体系。

根据这些要求，您在寻找资质公司时，应注意以下几点：

1. 查询目标公司的资质证书，确认其具备消防设施工程专业承包资质二级以上；
2. 了解公司的业绩和经验，以确保其具备完成4000平米KTV消防改造工程的能力；
3. 了解公司的技术力量、施工设备、检验检测设备等情况，确保工程质量；
4. 了解公司的商业信誉和财务状况，确保项目顺利进行。

希望以上回答能帮助您解决问题。如有其他疑问，请随时提问。祝您工作顺利！

请注意，以上内容仅供参考，具体资质要求以当地相关部门的规定为准。在实施消防改造工程时，请务必遵守国家法律法规和消防安全规定，确保工程质量和安全。