Non-linearly perturbed discrete time regenerative processes with regenerative stopping times are considered. We define the quasi-stationary distributions for such processes and present conditions for their convergence. Under some additional assumptions,the quasi-stationary distributions can be expanded in asymptotic power series with respect to the perturbation parameter. We give an explicit recurrence algorithm for calculating the coefficients in these asymptotic expansions. Applications to perturbedalternating regenerative processes with absorption and perturbed risk processes are presented.