Правильно: рассказать о Льве Толстом.
Предлог изо употребляется: 1) перед формами родительного падежа слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот: рубашка изо льна; 2) в устойчивых сочетаниях изо дня в день, изо всех сил. В сочетаниях со словами всего, всей, всех употребляются оба предлога - из и изо: дует из всех щелей и изо всех щелей.
Вариант изо льва соответствует правилам, но встречается редко, ср.: ...а человечье торчит изо льва, во все стороны мельницей ходит (А. М. Ремизов, 1952). Десять русских предлогов имеют варианты с о (т. н. вокализованные) — без, в, из, к, над, об, от, под, перед, с. Употребление вокализованных вариантов описывается длинным набором условий, но лишь в немногих случаях оно является строго обязательным (как, например, в сочетаниях с падежными формами местоимения я, начинающимися с двух согласных, — ко мне, со мной, надо мной, обо мне и др.). Употребление вокализованных вариантов в русском языке сокращается, при этом их появление более вероятно в высокочастотных сочетаниях и менее вероятно — в низкочастотных. Поэтому в речи более вероятны сочетания со львом, ко льву (как относительно распространенные) и гораздо менее вероятно сочетание изо льва (как редкое). Об употреблении предлогов типа ко, со см. также в «Письмовнике».
Да, эти сочетания пишутся с прописной буквы.
Да, подо Львовом - корректно. Как и под Львовом.
