Правильно: полный (полон) кого-чего в значении 'содержащий что-либо, вместивший много кого-чего-либо' (шаланды, полные кефали) и полный (полон) кем-чем в значении 'наполненный чем-либо доверху, до краев; всецело увлеченный чем-либо' (канавы полны водой, душа полна любовью). Таким образом, возможны варианты: ботинки, полные воды (такие, в которых проникло много воды) и ботинки, полные водой (до краев наполненные водой).
Первый вариант стилистически нейтральный, второй уместен в народно-поэтической речи.
Правильно: сброс воды из водохранилища. Предлог из указывает на место, из которого извлекается вода. В текстах специалистов, описывающих гидрологические мероприятия, используется именно это выражение.
Вариант сходить за водой стилистически нейтральный, вариант по воду уместен в народно-поэтической речи. По хлеб – неправильно.
Корректно: На Взлетной, 58, отключили воду.
С точки зрения русского языка глагол течь многозначен, поэтому нет ничего странного в таких его значениях, как "перемещать, нести свои воды (о реке, ручье и т. п.)" и "перемещаться по специально оборудованным коммуникациям (о жидкостях, паре, газе и т. д.). Слышно, как вода течёт по трубам. Газ течёт по трубопроводу. Электричество течёт по проводам". Кстати, существительное ток также образвано от глагола течь.
