Hola!
Primero bienvenida al foro, y espero que encuentres la información que buscas aquí y que solucione cualquier duda que tengas. Y tambien no dudes en compartir tus opiniones por que estoy seguro que los demás tambien podemos aprender de ellas.
Con respecto a las tarentolas, primero, sería interesante saber como las has conseguido, ya que la respuesta debe ser diferente dependiendo del origen de estos animalillos. Si las capturaste en tu zona, pues es mejor que las sueltes sobre todo porque una de las tareas que debemos hacer los que nos gustan los animales es intentar, en la medida de nustras posibilidades, colaborar en su protección. Si son de las que aparecen en las tiendas de fruta, no las sueltes, ya que se trata de especies procedentes de las islas canarias y no "pintan" nada en la península, lo ideal sería entregarlas en un centro oficial de recuperación de fauna para que tras ser CORRECTAMENTE IDENTIFICADAS se devuelvan a su lugar de origen (no es lo mismo tarentola delalandii que tarentola boettgeri, etc, etc).
Si las has comprado de forma legal, tal y como explica chusmontes, es decir, fuera de españa y con sus papeles en regla, no te preocupes por que no estaras cometiendo ningún delito. La única excepción sería que en tu comunidad autónoma esté prohibida la tenencia expresa en la ley de esa especie en concreto (no hablo de captura por que sería considerada una especie exótica).
Creo que hay algo que debe quedar claro, la legislación europea es MUCHO MAS RESTRICTIVA que el cites, y si se permite la venta de especies como la Testudo graeca (en unas condiciones determinadas) que tiene un nivel de protección muy superior al de cualquier especie del genero tarentola, nada impide la venta legal de tarentolas criadas de forma legal en europa.
Otro caso, Madagascar lleva "cerrado" a la exportación desde hace años y el convenio cites y la legislación europea prohibe la importación de estas especies, entonces según el razonamiento que alguno ha echo en este post, eso querría decir que todos los phelsumas que se venden son ilegales, a pesar de haberse criado fuera de madagascar, y no es así.
Otro caso, una salamandra salamandra, esta especie se distribuye por casi toda europa, de las poblaciones españolas está claro que no se pueden capturar ejemplares para mantener o vender; pero en ucrania se pueden capturar y vender ejemplares de salamandra salamandra de forma legal, así que, es posible la compra y tenencia de esta especie en europa, ya que la importación de esta especie no es ilegal. Y cuando entran en españa no "se convierten en ilegales", ya que lo que se ha comprado no es una ESPECIE AUTÓCTONA, es una especie exótica.
Que dos ejemplares pertenezcan al mismo género y especie no implica, desde un punto de vista científico, que sean iguales. Hay que recordar que existen unas categorías taxonómicas que son las subespecies, y variantes geográficas de una especies por algo, para diferenciar poblaciones de diferentes localidades y mantener su variabilidad genética. Incluso en el caso de que no perteneciese a una subespecie diferente, un Bufo bufo de Ourense, es muy diferente a un Bufo bufo de Francia o de Alemania, o de Madrid, tanto en su morfología como en su genética.
En los programas científicos de cría en cautividad de cualquier especie, uno de los principales datos a tener en cuenta, es conocer el origen exacto de cada ejemplar, para que se puedan conservar las variantes morfológicas y genéticas que presenta una especie a lo largo de toda su área de distribución.
En este link está muy bien explicada la legislación europea sobre comercio de especies, hasta el punto que te indica porque los phelsumas (es un ejemplo) que se venden ENTRE paises de la comunidad europea NO NECESITAN CITES:
http://www.eu-wildlifetrade.org/html/en/intro.asp
Un saludo
dino