“Is it possible for anyone to change?”

I believe yes, but it is not easy, nor guaranteed.  It won’t come on it’s own, it must be guided and nurtured.  There is much talk about the definition of “change”, and much speculation as to what factors make it easier / more difficult.  We never graduate from the Holy Spirit sanctifying us in this life, anyway.  Everyone I know who has “tried everything” and “it didn’t work” are actually people who have flatly and continually refused to try what worked best for me.