We investigate teleportation interference associated with the non-local character of Majorana zero modes (MZMs) as a probe of MZMs focusing on the tolerance of teleportation against disturbances, such as inhomogeneous potentials at junctions and disorder. We develop a method for calculating non-local conductance in mesoscopic topological superconductors with fixed parity. In the trivial phase, the non-local conductance exhibits the $h/2e$-periodicity, while in the topological phase with fixed parity, it exhibits the $h/e$-periodicity, indicative of Majorana teleportation. We find that the $h/e$-periodicity is stable against changes in inhomogeneous potential structures and disorder. These results imply that MZMs can cause teleportation interference even in the presence of disturbances, leading to a clear distinction between the trivial and topological phases.