Barbara Hendricks, soprano & Enrique Batiz conducting the Royal Philharmonic Orchestra (BB#5)
Angel Romero, guitar & Jesus Lopez-Cobos conducting the London Philharmonic Orchestra (Concerto)
Irma Costanzo, guitar (Preludes)
Paul Capolongo conducting the Orchestre de Paris (BB#2)
EMI distributes their Villa-Lobos recordings in many different discs. This Red Line CD is available at The Naxos Music Library.
Not sure of the dates of these recordings, but I'll do some research. The disc is labelled DDD, but that doesn't seem likely. I believe the Irma Costanzo Preludes are from 1972.
Buy from Amazon.com