Caso o nome escolhido seja essencial você pode contatar o proprietário atual oferecendo-se para comprar. Existem domínios que foram vendidos por milhões de dólares. Outra solução bem mais em conta seria procurar outro domínio alternativo, exemplo: Se o domínio minhaempresa.com.br já está registrado procure minhaempresabr.com.br, minhaempresanet.com.br outronome.com.br.