Это не червяки. Это ходы моллюсков-древоточцев. Современные аналоги можно увидеть...да хотя бы на Черноморском побережье. Все эти образцы добываются из пляжных отложений палеогена. В Ростовской области этим промышляли лет 10 назад, тогда продавали по 100р/кг (а сейчас накиньте на инфляцию), а сейчас места иссякли по одной простой причине - карьеры заброшены, а вручную их стенки не раздвинешь-:) Целыми стволов не находили никогда, в лучшем случае несколькиметровый ствол распадался на сектора. Так что срезов ствола не сделать. Зато как поделочный материал интересен, но только если не трещиноват. Палеогена в Ростовской области достаточно, видимо, на Востоке Украины тоже. Насчёт Волгограда не знаю, не бывал.
Когда бываю в командировке в "хлебных местах", то на пару часов в карьеры захожу. Куски по кило - два, бывает, и сейчас попадаются, но о массовом сборе можно не мечтать.
Из определений флоры - в Азовском музее эти образцы имеются под названием "болотный кипарис", хотя какой он болотный в пляжевых морских отложениях?