The reason I ask is that Prenocephale didn't live in the same kind of habitat as Velociraptor as far as I know from my research. But is it possible that Prenocephale lived in deserts as well as forests?

Well we've not found every species for every fossil locality and envirnment (and probably never will). While these two genera might never have exactly overlapped, it's possible they they did and certainly near relatives of each are found together in other places.