If a domain has not been registered for at least a year, does that mean I can't offer the client an SEO package?

There are two factors to consider here: domain age and whether it has been registered at all.

If a domain has been registered for more than a year or less, we can proceed with SEO for the website.

However, if it has not been registered, unfortunately, we cannot perform SEO.