This doesn't answer the Linux part of the question.

What does "licensing issue" means for the laptop itself? Is HEVC disabled at BIOS/firmware level, or it is just disabled at Windows driver level?

In the latter case, HEVC should work with Linux, as it uses generic Intel/AMD drivers, instead of specific Dell/HP ones.