Иногда очень хочется поместить в аквариум декоративный элемент, который может испортить воду (ну вот например гриб ). Как можно оградить порчу воду от декоративного элемента, или наоборот порчу декоративного элемента в воде (законсервировать его).

Если речь конкретно о грибе, то ИМХО - никак
Лучше использовать муляж

Да нет конечно. Речь об известняковых породах камня, песчаниках, корягах

Однажды озадачивался таким вопросом. Думаю, что парафин может помочь, к тому же он есть пищевой. Здесь про обработку дерева: http://www.sdelaysam.info/wood/rotting2.shtml Здесь про парафин: http://ru.wikipedia.org/wiki/Парафин
На одном украинском форуме даже высказывалось мнение, что "чистый парафин в воду ничего не выделяет и для рыб не опасен (даже при проглатывании)" (http://aquaforum.kiev.ua/archive/index.php/t-31803.html) Не могу сказать, насколько это верно.

парафин действительно безвреден, но внешний вид объекта изменит
Вот, если камни жиденькой эпоксидкой покрыть, а потом недельку в протоке подержать, может получиться.
Что касается коряг - а зачем их "консервировать"?

Лично мне лениво было их варить, вымачивать и т.д. и т.д., а топикстартеру - не знаю...