Carrie Underwood is more than halfway there in her move from country to rock ... the singer treated fans to a legendary rendition of Bon Jovi's "Livin' on a Prayer!" Joining Luke Bryan on stage last night for his show in Nashville, Carrie crushed…