A council has apologised to a widow left “absolutely heartbroken” after she found her husband’s grave was dug up by mistake.