After removing my compression stockings, it seems my veins look even worse. they are dark blue and more towards the surface. is this normal?

Not normal: Start with a consult with an Orthopedist. If there is a delay it would be worthwhile to go to a store well recognized for helping you. Here in Michigan it is either "Binson" or "Wright Fillipus". They may have similar programs near where you live.

How Vein.: It would best helpful if you revealed as to why you are wearing the compression stockings. Who prescribed them. For what reason. Were they sized and fitted and more importantly what are they expected to accomplish. Is it for pain, swelling or cosmesis.

Veins and Stockings: Leg veins should not look worse after wearing compression stockings. Either the stocking is not fitted properly or is not the appropriate length. See a vein specialist for a venous evaluation to see if you have an underlying vein problem causing the veins and that specialist can also evaluate your compression hose.