List of services and how to claim (sub)domains with dangling DNS records

Basically if a service company.com offers subdomains for customers my-company-123.company.com and I later cancel my account: can somebody else then register the my-company-123 subdomain?