I have read that complete software protection is impossible?

Yes that is true. In theory. There exists proof that there is an asymptotic upper limit of protection strength (which looks too low). In reality the cracking effort for a good protection will become enormous, long before the theoretical limit is reached.