企业不可以随意改变公章的尺寸。根据《国务院关于国家行政机关和企业事业单位社会团体印章管理的规定》（国发〔1999〕25号），以及后续的地方性管理规定如《广东省国家行政机关和企业事业单位社会团体印章、衔牌管理规定》，对企业事业单位、社会团体的印章尺寸有明确的规定。

具体来说，企业事业单位、社会团体的印章直径不得大于4.5厘米，且必须为圆形，中央刊五角星，五角星外刊单位名称，自左而右环行。这一规定是为了规范和加强印章的管理，确保印章的权威性和统一性。

因此，企业在制作或使用公章时，必须严格遵守这一规定，不得随意改变公章的尺寸或样式。如果企业需要使用特殊尺寸或样式的印章，必须按照相关规定向有关部门提出申请，并获得批准后方可制作和使用。

总之，公章是企业的重要凭证，其尺寸和样式都受到严格的法律限制。企业应该严格遵守相关规定，确保公章的合法性和有效性。