We introduce and study a new class of completely generalized multivalued nonlinear quasi-variational inclusions. Using the resolvent operator technique for maximal monotone mappings, we suggest two kinds of iterative algorithms for solving the completely generalized multivalued nonlinear quasi-variational inclusions. We establish both four existence theorems of solutions for the class of completely generalized multivalued nonlinear quasi-variational inclusions involving strongly monotone, relaxed Lipschitz, and generalized pseudocontractive mappings, and obtain a few convergence results of iterative sequences generated by the algorithms. The results presented in this paper extend, improve, and unify a lot of results due to Adly, Huang, Jou-Yao, Kazmi, Noor, Noor-Al-Said, Noor-Noor, Noor-Noor-Rassias, Shim-Kang-Huang-Cho, Siddiqi-Ansari, Verma, Yao, and Zhang.