Só agora é que vi este tópico, resumindo sem o logótipo registado é muito mais complicado.
Se é impossível?
Não de todo, estás no teu direito e podes reivindicar, agora é preciso olhar para estas situações com objectividade.
Será que estás disposto a gastar, certamente mais dinheiro que o registo do logótipo, para resolver este problema?
É que estando numa posição em que podes provar, há sempre a oportunidade da via legal, agora tens de ver se isso se justifica mesmo. Normalmente para salvaguardar problemas regista-se o logótipo, aí as coisas são mais fáceis. O meu conselho é que tentes resolver amigavelmente, caso contrário podes criar um novo logótipo e registá-lo para impedir que isso volte a acontecer.