In this paper, we introduce a new class of completely generalized strongly nonlinear quasivariational inequalities and establish its equivalence with a class of fixed point problems by using the resolvent operator technique. Utilizing this equivalence, we develop a three-step iterative scheme with errors, obtain a few existence theorems of solutions for the completely generalized non-linear strongly quasivariational inequality involving relaxed monotone, relaxed Lipschitz, strongly monotone and generalized pseudocontractive mappings and prove some convergence and stability results of the sequence generated by the three-step iterative scheme with errors. Our results include several previously known results as special cases.