Trying to remove AOL was almost impossible
One company I worked for we had a real charmer for a marketing director (took pride in the fact that he could make his secretary cry, refused to answer his own emails and generally treated anyone lower-grade than him with utter contempt - especially IT..).
We had a *very* strict 'thou shalt not install non-work software on thy PC rule' - breahing of which was a disciplinary offence and could lead to dismissal.
Said director had finally been given a laptop so he 'could work from home'. After a week, he stormed into the Desktop support cube and threw the laptop at us saying "it doesn't work". Eventually, we managed to get out of him that the corporate dialup (which was flaky on a good day) no longer worked.
Delving into the reasons why, it soon became obvious that he'd install AOL. And his home person finance software. And had an 'interesting' collection of images (this was the late 90's so nothing too amazing but they still drove a chieftan tank through the corporate guidelines).
The presence of the AOL dialler meant that there was no way whatsoever to get the corporate dialler to work. Even uninstalling it failed so we informed said director that he needed to save his information off the laptop as we were going to have to rebuild it.
Once we had the laptop back, we nuked it from orbit.. Corporate dialup now worked again.
Two days later, he was back in our cube screaming that he was going to get us all sacked because we'd deleted all his finance data - turns out that the home finance programme saved all its data in the programme directory (as was common in the late 90s) and that he hadn't bothered to back that up so all his data was gone. He went off to HR while I went to have a chat with the local site director (a really nice guy who had had this marketing director foisted on him by headquarters but nevertheless outranked him).
Site director apparently tore very large lumps out of Marketing director and told him to amend his ways or he would get relocated to the smallest, most rural backwoods US location that could be found and left there to rot (company policy was that directors *never* got sacked - even if the site they worked at got closed then they just got found an essentially-meaningless job elsewhere).
He never spoke to us again - any interaction was via his secretary (who also benefitted from his enforced change in attitude).