徐工135挖机液压油更换的正确步骤如下：首先，停止挖机的运行并将其停放在平稳的地面上。

然后，打开液压油箱的盖子，并使用抽油泵将旧的液压油抽出。

接下来，清洁液压油箱和滤芯，并更换新的滤芯。

然后，将新的液压油倒入液压油箱中，确保液位在正确范围内。

最后，关闭液压油箱的盖子，启动挖机并进行液压系统的检查，确保一切正常。