A soak overnight in hot water and oxyclean and the labels will be floating in the water. If any glue remains on the bottle, you can simply wipe it off with your hand. No scrubbing needed.
As you pick up each bottle, you will note that the label is gone. If the bottle has foil, you might need to peel it, but it is effortless. Wipe your hand over the bottle to remove residual glue, if any (usually not), rinse in the sink, then put in the dishwasher for a final rinse and dry.
I sanitize in Iodophore afterwards, and let the bottles drain in the dishwasher again until I'm ready to fill.