как осуществляется регистрация в поиске mail.ru?

В поиске go.mail.ru используется база яндекса, так что не надо регистрироваться отдельно.
Для нового поисковика регистрация здесь http://gogo.ru/addsite.html