In this era of modern digital technologies, the Internet of Vehicles (IoVs) is omnipresent and can be used for varied purposes. However, these devices have scalability, security, and connection issues. To address the IoV security issues, BC technology is a viable solution. BC offers decentralization, transparency, immutability, and privacy, which can be useful to IoVs. The 5G technologies have not been fully commercialized and the researchers have started exploring the 6G technologies. The 6G technologies can help provide ultra-low latency communication between the devices. It also supports communication in heterogeneous networks like IoVs in various application scenarios such as healthcare, smart city, and traffic management. Motivated from the above discussion, we present a survey on the adoption of BC in IoVs underlying 6G communication. We have also explored various privacy and security concerns in IoVs, which can be perfectly addressed via BC technology. The 6G communication takes care of latency, reliability, and connectivity issues. We have categorized the existing literature based on the taxonomy and presented a comparative study of all the existing state-of-the-art approaches based on their merits and demerits. Finally, we have highlighted some of the open issues and research challenges that opens the doors for beginners who are willing to start work in this amazing area.