If my vehicle was previously stolen and now it's cleared with CPIC, will the Vehicle History Report I currently have automatically update?

No, your current monthly vehicle history report won’t be automatically updated to reflect the new status. 

The Vehicle History Report is a snapshot in time, reporting all the information available to us from our data sources at that time. Hence, the new information will be updated in your next monthly Vehicle History Report after the stolen status resolution.