0558是亳州市的长途电话区号，常兴镇赵店村行政区划上隶属于蒙城县，蒙城县隶属于亳州市,所以常兴镇赵店村的长途区号也是0558,常兴镇赵店村的下属区县街道自然村居委会及其地理管辖范围内的企业事业单位也使0558的长途电话区号。