setting up pvgrub on a xen based vps

Good evening everyone,

I am trying to harden a vps further by setting up PAX grsec and SEL.
Currently the vps is using the hosts kernel. My provider has documentation
on how to do this but not on how to do it on gentoo. I have been told i
need the grub legacy format menu.lst. Is there a way I can just generate
my own grub legacy menu.lst or do I need to install grub legacy in its
entirety and use it instead of grub 2? If anyone has a link to a tutorial
that would be greatly appreciated as documentation seems non existent.

Regards