Living in the past - Montreal via PHL or ATL, Ottawa via PHL or EWR. The Aus/NZ would be three segments via LHR so that's easier. For example there are plenty of connection options for AKL via DUB/LAX.
Moscow might be tricky to find an alternative one stop but t'were not so long since you could get a nonstop from Shannon-Moscow