Missing oil

I ran over something on the freeway and took my car for a check up, i was told that i had an oil leak although there were 2 possible places, i had the oil pan re sealed as well as a new head gasket placed (& a few other things) , now my car appears to be losing 1 qt per 1000 miles, i cannot see any oilspots (parked it in the same place every day + placed paper underneath) cannot see any smoke in the exhaust, no funny smells and everything else seems fine, The Mazda garage i went too told me that my model usually burned upto 1 qt per 1000 miles, which seemed strange as i had no leaks period for the first 150,000 miles. i would love some possible ideas to try and solve this problem. Thanks