Есть много сайтов, которые продают домены, но как они сами получили домен?

Все зависит от типа сайта, который продает домен:

• Сайты регистраторов - это компании, которые уполномочены регистрировать новые доменные имена или продлевать действие старых. То есть на сайте регистратора вы можете зарегистрировать новое, самостоятельно придуманное имя, а потом продлить срок его регистрации.
• Партнерские сайты регистраторов - это небольшие компании, которые сотрудничают с регистраторами. По сути - это дилеры, у которых так же можно зарегистрировать свое имя и продлить его впоследствии.
• Аукционы доменных имен - это сайты, где можно выставить на продажу зарегистрированное ранее доменное имя. Человек зарегистрировал доменное имя, но хочет его продать. Для этого он становится участником аукциона. Такие аукционы есть и на сайтах регистраторов, и на сторонних сайтах.

Проверить, свободно или нет нужное вам доменное имя, можно в сервисе Whois.