We propose a technique for the search and calculation of complex waves in open and shielded circularly symmetric metal-dielectric waveguides with piecewise homogeneous filling by proving the existence and determination of the location of roots of the corresponding dispersion equations in the complex domain. The approach develops the method employing generalized cylindrical polynomials applied earlier to the rigorous analysis and determination of real waves.