Según te ha dicho la protectora, legalmente la perra es tuya así que no tienen nada que hacer. Yo en tu lugar me informaría sobre si puedes poner una denuncia por amenazas o algo, por lo menos para que se les bajen los humos. Intenta si puedes ir siempre acompañada por si vuelven a intentar quitártela pero sin duda quien mejor te puede asesorar son la protectora y la policía. Mucha suerte