关于公司多个地址是否违法的问题，这主要取决于公司是否按照相关法律法规进行了正确的登记和公示。

首先，从一般原则来说，公司可以在其登记的住所以外的场所开展生产经营活动，这并不直接构成违法。但是，关键在于公司是否遵循了相关的登记和公示程序。根据“一照多址”政策，如果公司希望在多个地址开展业务，它需要通过企业信用信息系统或其他指定渠道，自行公示这些实际生产经营场所的地址。这是为了确保公司的透明度和可追溯性，便于政府监管和社会监督。

如果公司没有按照要求公示这些地址，或者市场监管部门在抽查检查中发现通过登记的住所或经营场所无法联系到公司，那么公司可能会面临被列入经营异常名录或标记为经营异常状态的风险，并可能受到相应的法律处罚。

另外，如果公司的业务涉及需要其他部门审批的事项，那么拥有合法的营业执照是办理这些审批手续的前提。没有营业执照，公司可能无法获得相关部门的批准，从而无法在多个地址合法开展业务。

至于您提到的国务院办公厅印发的《关于严格规范涉企行政检查的意见》，这主要是关于规范涉企行政检查、减轻企业负担的政策文件。它强调了行政检查的合法性、必要性和适度性，要求行政检查主体资格要依法确认并向社会公告，行政检查事项未经公布的不得实施，以及规范行政检查行为等。虽然这个文件没有直接回答公司多个地址是否违法的问题，但它体现了政府对企业合法经营环境的重视和保护，也间接提示了公司应遵守相关法律法规，包括地址登记和公示的要求。

综上所述，公司多个地址本身并不违法，但前提是公司必须按照相关法律法规进行正确的登记和公示。如果公司没有做到这一点，就可能会面临法律风险和处罚。因此，我建议您公司仔细研究并遵守相关法律法规，确保合法合规经营。