郑州市京广南路35号。根据百度地图查询显示：郑州铁路局公证处位于郑州市京广南路35号。