Yes! So long as you do not alter the number of user seats when you remove the user that left your agency, you can use their NextAgency license for another user.
What if someone leaves my agency, can I use their NextAgency license for another user?
Yes! So long as you do not alter the number of user seats when you remove the user that left your agency, you can use their NextAgency license for another user.