Платеж вернуть Вы сможете только в судебном порядке, если докажете что во всем виновата компания, а не Вы. Быть может Вы указали недостаточное количество информации при регистрации домена или еще что-то....
Пишите на суппорт,
noc@valuehost.ru, звоните - думаю домен зарегистрируют....