'When we returned to the site to check our mail we discovered the skull of one of our dogs and its harness placed in clear view. This caused both of us severe emotional distress,' the South Carolina native recalled on Facebook