Can you describe more about what you mean by "profile", and what effect that has for you?
If it is part of a firmware lock, that would prevent booting to another partition, and would effectively prevent you from erasing and installing macOS (because you would be prevented from booting to any other drive)
Are you doing that "Disk Utility wipe and OS reinstall" while booted from an external drive, or a USB flash drive?
The machine is locked to a company or business profile. You need to contact the previous owners (company or business) and ask them to remove the profile. It acts the same way as a firmware lock.
The unit may not be stolen at all. I have read stories where companies will purchase corporate computers at the end of the equipment lease and resell them. It's possible that the reseller forgot to remove the MDM software.