Yes, you may re-sponsor a spouse who has lost PR due to non-compliance with the residency requirement.
It takes the same time as sponsoring the first time, such applications are not given any priority because they were once PRs. Furthermore, your spouse must now show why they should be given PR again when they failed to retain it before.
If I have seen one case judge say it in a Residency Obligation appeal, I have seen them all say it: The residency requirements are not onerous, and there is flexibility built in to allow PRs to fulfill these obligations.