Dani,
I am aware that no runway will break just because you land at a higher weight. That on itself is not the issue, neither do I believe that the aircraft will sustain any damage.
However the PCN is valid for 'all' paved surfaces which an aircraft can use.
We are going to operate an aircraft to an airport where the ACN (take off weight) will be twice as high as the PCN. What happens when the aircraft sinks into the apron? (seen it happen in Mombasa)
As you say the operations department should check if an airport if suitable for a certain aircraft type. But as you and I know they are only human and mistakes are made. Do the authorities place any blame on a pilot when the aircraft causes damage to any paved surface while either landing/take-off/taxying when the book says that the ACN is higher then the PCN? We don't carry any documents in the flight deck that the airport authorities have given an authorization to use the airport while the ACN is higher then the PCN.