Originally Posted by
Needpeace6 
and figure out if I can let go of resentments and build trust again.
Trust is a two way street in a relationship generally. As SK mentioned, it's something that's earned. How is he going about earning that trust?
So far the only facts you know (which you have spoken about here) are
- that he changed his password on his phone to another woman's birthdate and
- That he lied to you. "
He tells me that it's girl X from rehab. A few days later he asks me to help him find his phone list from rehab, I do, and I notice that the number he's always texting is not the person he said".
Please, don't discount your feelings. That's kind of what I see in your reply above. That YOU will try to let go of resentments and YOU will try to build trust. It will have to be a joint effort, if there is one to be had.
It's tempting to try to just "fix" without looking out for yourself. I hope you will take time for yourself and to focus on what you want.
How long was your AH in rehab?