else perl-cleaner cant find qlist
Current RDEPEND is:
( sys-apps/portage app-portage/portage-utils )
If you have pkgcore, it should use the pkgcore equivalent instead of qlist. I suspect that you have sys-apps/portage and sys-apps/pkgcore installed, but the perl-cleaner command is using portage, which means that it would have to use app-portage/portage-utils commands. This does look like a dependency issue, but I'm not sure how to resolve it.
In the meantime, you could resolve the issue by installing app-portage/portage-utils, or by using `perl-cleaner -P pkgcore` to force the use of sys-apps/pkgcore.