Você pode pesquisar na internet para saber se um slogan já está sendo usado por outra empresa. Uma boa fonte são base de dados publicitários e uma boa pesquisa no Google.