Humm, good question, i have just listened to http://www.youtube.com/watch?v=CMcjXo8ZuqE which is the song apparent Viva La Vida taken from. 30 seconds onwards the song does sound the same for a bit then it changes, regarding the plagiarism i don't know.