It depends on the urgency of the request. If it is for an initial incident investigation it can take anything from 15 minutes up. If it is for training or competency examination purposes, it takes a bit longer, usually days.
The time required is a result of someone having to find the appropriate RT sample, make an audio clip and transfer it to the appropriate person on the appropriate media.
I can't comment on data protection, but you need to have a good reason if you want to get a hold of an RT recording.