Internet of Vehicles (IoV) is a multinode network that exchanges information in an open, wireless environment. Various communication activities exist between IoV entities to share important information such as (ID, location, speed, messages, and traffic information), necessary for network operation. As part of intelligent transportation, IoV is considered a hot subject for researchers, because it is still facing many unresolved challenges, especially those concerning security and privacy. The variation of security-privacy threats that can menace the safety, privacy, and lives of vehicle occupants makes security the leading point of interest. The development of communication protocols for autonomous vehicles opens to us new issues to study and enhance the performance of IoV networks in terms of security and privacy. Several works have been reported, proposing many solutions for practical security challenges including a considerable number of survey-review papers published in respectable channels. The main motive of this review paper is to present the latest developments related to IoV security, as well as to address existing limitations. The high frequency of publication on IoV architecture, security, and new solutions leads us to write a compact, comprehensive, and up-to-date review. Inclusion criteria for selected papers include recent publications, number of citations, and impact of the research. In the present survey paper, the IoV architecture model is defined with all related communication types, and security and privacy issues are analyzed and presented with recently proposed solutions in a clear method. Clear classifications of threats, attacks, protocols, and solutions are presented. Moreover, the use of blockchain-based IoV to improve system security is discussed highlighting the most important trends and taxonomies. The paper was written to be a candidate as the first to read on the topic of the IoV security challenge, presenting problems and solutions in a clear, smooth, complete, and integrated manner.