Для начала свяжитесь с реселлером, объясните ситуацию.
Если реселлер не реагирует, то свяжитесь с регистратором.
Максимально подробно объясните свою ситуацию, лучше будет если всю сопутствующую документацию, вы будете слать факсом.
Чем можно подтвердить свои права на домен?
Приложите сканы своего айди (на те данные, что в хуизе), утилити биллы (оплата услуг), платежные реквизиты, ваши айпи-адреса (при желании можно даже что-нибудь взять у провайдера или нарисовать).
Если регистратор туговат, а вор уже сменил данные (но не перенес домен на другого регистратора), закажите хуиз-хистори с domaintools.com. Это будет дополнительным свидетельством вашей чистоплотности.
Не бойтесь звонить и быть настойчивым.
Если домен уже переведен на другого регистратора, то воспользуйтесь процедурой UDPR (правда она вылетит в копеечку).
В свое время, даже при переносе домена вором к другому регистратору, у меня все получалось решать сканами и прочим, без UDPR.
Также посоветую вам внимательно почитать форумы домейнеров, такие как dnforum.com, namepros.com. Там множество информации.
По поводу судов, все это будет актуально только в том случае, если вы с регистратором (именно регистратором, а не реселлером) находитесь в одной юрисдикции. Иначе это почти бессмысленный и дорогой гемор. Хотя здесь я не юрист )