Can you lay a new sub floor over an existing one?

Yes. But problems will arise with door clearances, stair riser heights, and other areas. With problem areas it is best to remove and replace.