Your characters should be about lvl 50 before you decide to fight Lavos.
If they aren't do side quests such as Cyrus' Ghost, Ozzie's Fort, The Sun Stone, The Rainbow Shell, The Sunken Desert, Black Omen, etc. (I'd recommend you do Black Omen last).

And just to let you know, the Lavos form that beat you isn't even the final fight.