Configuration profile reinstalls itself after I delete it

Solution 1:

Good news is it's not a virus.

Bad news is it sounds like he's been trying to install some hacked/cracked apps! https://www.tweakboxapp.com

So you'll need to remove the TweakBox App (from home screen) and the TweakBox Profile (Settings > General > Profiles) that is installing it. Profiles can be shared between devices by iCloud so that's probably why he's seeing it on his laptop too.