Apple took 30 minutes when last I had them replace a battery…
I guess it depends on where you are (Central Europe for me)
I always wipe my phone before handing it to Apple.
Of course I wiped it beforehand - they told me that they will have to send it somewhere and it would get wiped regardless.