Если хочешь создавать такой сервис, то пусть те люди которые продают домены подтверждают права на домен, и ты будешь являться гарантом в данной сделке.

Да я помню что был такой сервис, может даже где и скрипт остался, но старый как г*вно мамонта