Last fall I saw deer using my raised vegetable beds to urinate in. And it was a lot of urine. Do I have to remove the soil in those beds and replace it? Does their urine and feces harmful in any way contaminate the vegetables making them not good for eating?
If the urine and feces was left in the garden last fall then there should be no problem with a vegetable garden this spring. The nutrients would provide a small amount of fertilizer value and any pathogens that might occur in the feces or urine would be degraded by exposure to sunshine, air and rainwater.
You may want to consider building a fence to exclude any deer, that might come back this year, to protect the vegetables from being eaten.