广州市人力资源和社会保障局的地址是：广州市越秀区连新路43号。

广州市人力资源和社会保障局是广州市人民政府的一个职能部门，主要负责全市的人力资源和社会保障工作。该局承担着劳动就业、社会保险、职业培训、劳动监察等多项重要职责，为广大市民和企业提供全方位的人力资源和社会保障服务。

该局的办公地址位于广州市越秀区连新路43号，交通便利，市民可以通过地铁、公交等多种方式到达。前往该局的市民可以在工作时间内前往办理相关业务，包括求职登记、社保查询、劳动监察投诉等。同时，该局也提供了在线服务，市民可以通过官方网站或移动应用进行在线查询和办理业务，方便快捷。

总之，广州市人力资源和社会保障局是广州市人力资源和社会保障工作的重要机构，其办公地址位于广州市越秀区连新路43号，市民可以前往该局或在线办理相关业务。