How should we say an evening or a evening?

The correct phrase is "an evening." The article "an" is used before Words that begin with a vowel sound, and "evening" starts with an "e" sound, which is a vowel. Therefore, you would say, "an evening" rather than "a evening."