1) mito descended from prokaryote, which explains the extreme similarities between mitochondria and bacterial cells (own single circular dna, replicates by binary fission, own ribosomes which sythnethisize some proteins, similar sizes, etc).
2) yes, earliest cells were anaerobic heterotrophs. i dont no about about the earliest organelles.