iOS deeply infected and hacked.

[lunsce]

Hello.

My iPhone has been behaving very strangely. I have a iPhone 14 plus with iOS 16.4.1 (a). There are many things that make me think that I have been the victim of a targeted attack. I am a person with decent knowledge about what to do and not to avoid getting some malware but I think this goes a little further, compromising my phone line and my home network. It seems to me that the same thing happens with my PC.

Some of the things I've noticed:
-Strange noises before making a call
-Google shows very strange results, sometimes irrelevant, and they change from search to search
-Much more advertising on my social networks and things that had never been shown to me before.
-I am constantly asked to enter various passwords for my social networks
-I have seen a login in one of my social networks in a location totally far away from me
-Various errors or freezes when I try to enter some options of both the cell phone and my networks
-Most of the applications that I have reviewed have a very specific section on legal issue, emphasizing some programs or codes that they use and that are not responsible for the use that is given to them (here I have noticed quite a lot of semantics when describing this, to make it sound as if the "software" has nothing to do with apple, I don't know how to explain it)
-Sometimes problems with the signal and the internet.
-Change of interface of some applications to how they were before.

I've tried to fix this myself but it's too out of my hands. And it is difficult for me to know if what I am looking for in the browsers is correct information, since the results seem altered.

I've already done the basics: change passwords, close logins, delete almost all non-essential apps, delete cookies and so on. I have not tried to format the phone. I don't know if it's a good idea since I think that I could reinstall any possible altered version of the OS that there may be. It has also asked me for an OS update out of the blue from one moment to another that I have not done. I have a feeling my icloud account and my sim may be compromised somehow (maybe sim swaping? I've recibed some calls from my phone company asking some stuff, I can expand on this if necesary)

Thanks in advance for anyone who could at least tell me where to start.