I have deleted my comments. Can other users see those deleted comments, for example users with a certain amount of reputation or moderators?
Diamond moderators (elected or appointed by SE) can see deleted comments. They are still hidden by default, a moderator has to explicitly go looking for them.
Normal users, even with high reputation, cannot see deleted comments.