Do quick release wheels require certain design in the fork?
Assuming the wheel fits into the fork, you can use quick release. As for your old wheels, you could find a same sized hollow axle and replace it or attach something like axle release to turn it into a quick-releasey wheel. 

See this bicycles.SE thread as well. And Sheldon on how to properly use quick release.