I'd like some clarification before attempting a run. If I find a cave with a lava lake running down to the bedrock, don't I have to remove the lava?

Also, what exact level do I need to reach? The first level where bedrock can be generated, or the first level where it actually is (some seeds can be found with one less layer of bedrock on a chunk, for example)?

Thanks for your help