河南省郑州市惠济区开元路113号。根据百度地图查询，郑州三全食品厂的具体地址就位于河南省郑州市惠济区开元路113号，可乘坐公交91路、G78路、Y56路往天河路开元路方向，在天河路开元路站下车。