海州区连云港市公证处的地址是连云港海州区瀛洲路36号振兴时代广场A座20层，您可以乘坐以下公交线路119路、22路、10路、16路、26路、23路、游1路、6路、B12路、环1路、5路等。来海州区连云港市公证处途径的车站有劳动局、客运南站、劳动局(西)、瀛洲桥、龙河小区、客运南站(东)、报社、客运南站(西)、苏欣快客站、武警支队、建设东路等。