And then find out how to reflash your ROM and do it, which will remove anything she installed.
Then see a divorce attorney. (I'm not sexist - I'd have told your wife the same thing if you had done it to her.)
Although, once she's convicted of the few felonies she's committed, you can take your time about that.
(Or you're wrong, something is happening on your phone that you don't understand, and you're blaming it on your wife. "privileged processes oath false" isn't something you'd see on an Android device, and there's no "shell" or "overlay" on the phone log. DNS is part of using the internet - everyone is using some DNS server [I switch between about 6 - not to "get into someone's phone", but because sometimes my ISP's server gets poisoned by some hacker they haven't been able to catch yet, Google's server isn't the best, Cloudflare sometimes doesn't give me what I want, etc. Proxies have nothing to do with getting into someone's phone. And she can't "admin your account".) Of course if the phone account is in her name, get your own account, then she can't do anything. If the account is in her name, legally it's her phone and you're using it with her permission.