Mike:
From your description, I can't tell where you have red marks left over from pimples, general redness of the face, or some combination. If at least part of your problem is pimples, you should look into getting them treated with topical medication, starting with over-the-counter benzoyl peroxide.
As for redness itself, especially the kind which gets aggravated from blushing and flushing, there is not much which medication can do for it. Women hide such redness with makeup, but of course men don't.
If I were you, I would see a position to get a specific diagnosis.
Good luck.
Dr. R
What do you suggest me to do?