The valve cover is probably stuck to the old gasket. You gotta just show it who's boss. Carefully pry it up with a wide screwdriver and if necessary, carefully tap the screwdriver with a hammer. Or knock it loose with a block of wood and a hammer.