They're not half human half dog are they? (dig it back up)
When I buried Jasper I put him in a large shoe box and dug the hole about 2ft, then covered it with a few paving slabs, put a bit of edging around it and some white stones to set it off.
He couldnt have a problem with that surely?