The length of a stolen car investigation can vary widely, ranging from a few weeks to several months, depending on the complexity of the case and the effectiveness of the police work.