So far as the Marvel Cinematic Universe goes, Avengers: Infinity War has already established that Vision can exist without the Mind Stone. Indeed, that was the entire reason for the Avengers' trip to Wakanda. According to Bruce Banner, Vision is based on Tony Stark, Stark's defunct A.I. JARVIS, what they found in the Mind Stone and Banner himself. So, removing the Mind Stone would leave behind the other aspects of Vision -- which, Banner argued, may even be the "best" parts. In the movie, Black Panther's tech-savvy sister Shuri had even begun the process of removing the Stone when she was rudely interrupted by Corvus Glaive.
In his second death, much of Vision's body was left unharmed. Theoretically, then, the MCU's top scientists should be able to put him back together again. After all, Stark and Banner -- who helped create the Vision -- were left alive after the events of Infinity War and have the skill rebuild him. Should Shuri be a survivor as we suspect she is, they'd even have an extra hand to help them repair him. So it's within reason to expect Vision's return to the MCU.
However, should Vision return, he probably won't be the same. Like the Vision of West Coast Avengers, who was missing his emotional core, the MCU's Vision would be missing a key element of himself: the Mind Stone. Further, his head was badly damaged in Thanos' attack, which means his "brain" would have to be reconstructed. As such, the MCU's version of Vision could return in much the same way as he did in West Coast Avengers: with his memories, but not his "soul." (Fortunately, there's a Soul Stone floating around out there, so that may eventually be recovered as well.)
Avengers: Infinity War left all the pieces behind for Vision's return. Between his largely undamaged body and the continued existence of Earth's top scientists, the MCU has all the tools it needs to put Vision back together again. However, since he turned white when he died, the film suggested that any such resurrection would take a page out of West Coast Avengers' book -- which means there's a catch. If or when Vision returns, he may not have the emotional or moral core that made him a hero, and that may spell trouble for the Avengers.
Directed by Joe and Anthony Russo, Avengers: Infinity War stars Robert Downey Jr., Chris Evans, Chris Hemsworth, Mark Ruffalo, Jeremy Renner, Scarlett Johansson, Paul Bettany, Anthony Mackie, Paul Rudd, Elizabeth Olsen, Tom Holland, Benedict Cumberbatch, Chadwick Boseman, Chris Pratt, Zoe Saldana, Dave Bautista, Bradley Cooper, Vin Diesel, Tom Hiddleston and Josh Brolin, among others. The film is now in theaters worldwide.