There are very few options, other than smoothing the data, for dealing with actual seams in the DEM. However, the missing value issue is easy. You can fill the missing data using isnull nested in a conditional statement.
In raster calculator:
CON(ISNULL[dem], FOCALMEDIAN([dem], RECTANGLE, 3, 3]), [dem])