The lens on our digital camera had a smudge - can the photos be 'cleaned up' with digital software?

The proper software can do a reasonable job of retouching a photo. But, if you want to enlarge the photo the retouch will probably show up.

depends on the picture content and your software...