Police say a man made up a story about a 10-year-old girl in his car when it was stolen likely to speed up the search process.