Tridiagonal approach to the algebraic environment of Toeplitz matrices, part II.: zero and eigenvalue problems