What album did apocalyptica play stairway to heaven instrumental version?

I think you are referring to the songs "Orion" & "Stairway to Heaven" as performed by Rodrigo Y Gabriela in their live recording "Live in Japan." They also have a self-titled studio album in which they have an amazing version of "Orion"

Although it sounds much like Apocalyptica, "Stairway to Heaven" is actually preformed by the String Quartet . It is the #2 track in the album "The String Quartet Tribute To Led Zeppelin"