No, the restrictions code cannot be deleted without knowing the restrictions code. That would defeat the entire purpose of the restrictions code.
A forgotten restrictions code can only be resolved by restoring the device back to factory setup, and then restoring a backup to the device.
And Activation Lock isn't a new feature in iOS 8. It was introduced with iOS 7. And even prior to Activation Lock, you could use Find My iPhone to mark a device as lost, and display that contact information you mentioned.
Apple Support doesn't unlock passcodes on phones. All they can do is walk you through how to restore the phone back to factory settings and restore a backup, if available.