The quick answer is "Yes". It can be redone.
Heat-treating is a two-step process: Quench and Temper.
Either process can fail.
For carbon steel blades:
Sometimes, a properly quenched blade can just be retempered. Remove the handle and stick it in your oven at around 350-400 until it turns yellow-brown.
If that doesn't work, then you'll need to have it requenched, as well as retempered.
For Stainless blades:
You will need to send it to a professional heat-treater (Paul Bos, Texas Knife Supply, and others)
Tell us why you feel the heat-treat is suspect?