Для начала напиши им, потому что в письме противоречие: они готовы предоставить домен, но они его не регистрируют. Если они всё-таки скажут, что это надо делать отдельно, то нужно найти хостера, который эти домены регистрирует (чем он известнее, тем лучше, на цены смотреть не надо), после чего следовать инструкциям на его сайте. Рекомендую начать поиск на хостобзоре: http://hostobzor.ru/