To recover from a domain name hijacking, you should contact your domain registrar immediately to report the incident and change your login credentials. You can also seek legal action if necessary to reclaim your domain.