非深圳户籍办理港澳通行证的最快速度取决于申请人的材料准备情况和当地公安局的受理情况。一般来说，如果申请人材料齐全且符合要求，可以在提交申请后的7个工作日内领取港澳通行证。但是，由于不同地区公安局的受理情况不同，实际办理时间可能有所差异，建议申请人提前准备好材料并咨询当地公安局了解具体情况。