Let's be clear. $cz/H_0$ is a distance measure, but it cannot be considered any kind of absolute or "true distance", and nobody involved in cosmology thinks it is.
If by "true distance" you mean the proper distance - the distance to a galaxy that it has at the current cosmic epoch, that would be measured if you could somehow lay a long line of metre rulers together, then that is given by
$$ d_{\rm true} = c \int_0^z \frac{dz'}{H(z')} \ , $$
where $H(z)$ is the Hubble parameter as a function of redshift and I am assuming the galaxy moves in concert with the cosmic expansion. $H(z)$ depends on the model for the cosmological expansion and hence on the model parameters (e.g., $\Omega_M, \Omega_\Lambda$ in the $\Lambda$CDM model).
Hubble's law in its purest form does also give $d_{\rm true}$, but only when the current Hubble parameter $H_0$ is multiplied by the rate of change of proper distance, which is only approximated to by $cz$ at small redshifts.
Since the universe is assumed homogeneous and isotropic on large scales in the usual expansion models, then it makes no difference at all if we consider things "from the other galaxy's point of view" (i.e. an observer at that galaxy considers it is stationary and that the Milky Way is moving away), as long as we are considering the the same cosmic epoch. i.e. At the same cosmic epoch, an observer in the other galaxy would measure the redshift of the Milky Way to be approximately$^*$ the same as we measure the redshift of that other galaxy, and would estimate the same proper distance to the Milky Way since their measured values for the cosmological parameters should also be the same.
$^*$ There could be small effects associated with the position of the observer within the galaxy - gravitational redshift and rotation.
Edit: The redshifts being discussed in this question that are those associated with universal expansion, and inserted into the equation above or Hubble's law, are not arbitrary. They are defined with respect to the comoving frame that is at rest with respect to the locally measured cosmic microwave background (CMB). Both the emitting galaxy and the observer need to be at rest in this frame for the equation above to apply. Since they are not in general (the Earth moves at $\sim 370$ km/s with respect to the CMB), then measured Doppler shifts have to be corrected for this in order to use them as "redshifts" in cosmological formulae and distance estimation. That correction also needs to be applied for the emitting galaxy, but its peculiar velocity with respect to to the CMB would usually be unknown. This introduces an additional uncertainty into distance estimates using redshifts, though one can reasonably assume the average peculiar velocity is zero and that peculiar velocities are of order 100-1000 km/s - an uncertainty that becomes negligible compared with the cosmological redshift beyond 100 Mpc.
The reason for this discussion is to explain that you are not free to apply arbitrary velocity shifts to the frame of reference of the emitting galaxy or observer and then use Hubble's law or the equation above. If you choose alternative frames of reference you will get different distances. The only agreed upon distance, that might be regarded as the "true distance", is that defined above for the proper distance, where the redshift used assumes the emitter and observer are locally at rest with respect to the CMB.