Are you saying that it will not even turn off when the car is turned off? If that is the case it may be a dodgy wiring job an auto electrician will be your friend
Well we are back to a faulty head unit switch then aren't we? get a new one and be done with it or if you prefer your stereo to always be off you can just remove it completely and fit a blanking plate.