Where a ship is required to have an inspection of the outside of the ship's bottom, must it always be made with the ship out of the water?

No. MGN 217 describes procedures for in-water surveys, which are now allowed on various classes of ship of all sizes, subject to certain conditions.