Can I use Pollard'-Rho even when the order is not a Prime?
If the order is not prime, you first use Pohlig-Hellman to reduce it to several instances where the order is prime, and use rho to solve those.