航班临时更改，这样来得及吗？

估计来不及的。因为广州新白云机场是提前45分钟截止办理登机手续的。留给你的只有35分钟提取行李出站然后去换下一班飞机的登机牌，这是几乎不可能完成的任务。一般下机加提行李都要30分钟左右，你再出站然后要跑到候机厅找南航的柜台，再加上你路不熟悉，我感觉——嘿嘿。这是正常情况，万一第一段的航班再晚点几分钟，那更不可能啦。
建议楼主改签第二段广州到到三亚的航班吧，广州转机最少要留出2到3小时的间隔才稳妥，因为是南航自己的原因提前航班时间，你可以要求他们免费签转到其他后续的航班，实在不行你可以要求全额退票，自己再买其他时间段的航班好了。这不是你的原因造成的，所以你要理直气壮的去找南航理论。

第一：你可以退掉广州三亚段，重新买后面的航班，不过这样可能会有损失，第二：你可以拨打95539要求中转接送服务，或者打020-86134008南航中转柜台要求提供舱门对舱门服务，这样1个小时20分钟马马虎虎能赶上~上帝保佑你哈市广州段不要延误~