大连市所有消防工程的施工单位信息可以通过以下途径查询：

1. 大连市住房和城乡建设委员会：这个官方机构可以提供大连市所有消防工程的施工单位信息。您可以在该机构的官方网站上输入“消防施工单位信息查询”来获取相应的查询方式和结果。
2. 大连市建筑市场信用网：该网站主要提供大连市建筑市场主体的信用信息查询，其中包括消防工程施工单位的资质、业绩、不良行为等。
3. 大连市消防救援支队：消防救援部门是消防工程监管的重要机构，他们可能掌握着部分消防施工单位的资质信息。

需要注意的是，查询施工单位信息需要遵守相关法律法规，不得侵犯他人的隐私。