The THEFT fuse is in the
auxiliary fuse panel.
Remove the passenger side knee bolster and you will find it.
I suspect that you will find it blown.
Wiring does not usually go bad from a battery change.
The Theft fuse is the prime suspect.
Let me know what you find.
Marty