Wipe off the perimeter seam and see if someone used a sealant or silicone. If you are going to use a new gasket and it still remains very stubborn a little heat might help.

Someone mentioned it may have sort of vulcanized on as well. I never had to struggle with a valve pan gasket on a mercedes over the years but there might still be a first time.