An army veteran was left disgusted but not surprised after finding that someone had used a war memorial as a toilet.