I learned a new trick to get sticker labels off beer bottles. Not to be confused with the glued on labels you can soak off, these labels have a glue that does not dissolve in water. Put them in the oven at 350° F (175° science) for 10-15 minutes and the labels will peel right off.
If you would like to sterilize at the same time, an autoclave chart says 60 minutes at 350 “dry” for sterilization. I also read you can crank the heat to 500° F for an hour and burn the labels off, but I figured that would probably set off the fire alarm, however the bottles would definitely be sterile after that heat.
Keep the bottles away from water until cool as they might shatter from cold shock.