Как строят мосты в морях? На чем держатся столбы вообще? как бетон в воду заливают?

Конструкции разные, но как правило в грунт вбивают сваи, на сваях делают опоры и потом на эти опоры закрепляют уже несущие конструкции мостов.
Есть специальные цементы... к примеру марки 800 или 1000. Этому цементу вода требуется лишь на стадии размешивания, после чего цемент начинает схватываться даже в воде. Такими цементами заделывают скважины буровые.
А для морей или воды важнее провибрировать бетон чтобы плотность была выше. Не зря было название портланд-цемент...

Мосты строят на сваях. Вбивают сваю, надевают поверх трубу, откачивают воду и удаляют грунт, надевают на сваю поросёнок, заливают бетон и т. д.

на трубосваях. Сваю забивают до тех пор, пока она не упрется в коренную породу.
Потом сваи бетонируют снаружи ( как - см выше) и изнутри, и связываются между собой ростверком. На дне строят "коробку", которая по трубам заполняется бетоном, а вода вытесняется.

Кессо́н (фр. caisson — ящик) — конструкция для образования под водой или в водонасыщенном грунте рабочей камеры без воды. Поступление воды в рабочую камеру предотвращается нагнетанием в неё сжатого воздуха. Кессон обычно сооружается на поверхности и погружается в грунт под действием собственного веса и веса надкессонного строения по мере выемки грунта [1]. На кессонных основаниях обычно возводятся опоры мостов (быки).
https://ru.wikipedia.org/wiki/Кессон_(подводная_конструкция)
Тут более подробно:
Кессонные фундаменты. http://stroy-server.ru/notes/kessonnye-fundamenty

У Путина спроси, как хохлы не предвещали крушение моста в Крым, он стоит и не думает падать.