As far as I remember awaiting moderation message should be only visible to author of the comment. If it is displaying otherwise it might be faulty caching implementation or other code interfering.
The customization of it depends on where it is coming from – it can be WP core, core theme or third party theme using same string.