How would these organisms be sent?

That depends on the technology. If it can advance, we can miniaturize a gene factory. In principle, nature is a miniature gene factory. Everything we want to produce is very small. If it’s possible that would be the best option. Send in a gene bank, and then select the most optimal organism to send down. If that is not possible, you would have to have frozen germs. In the end, it depends on what would be the technically available.

You could also send in synthetic life. Synthetic biology is a very active research field, which involves reprogramming the genetic code. In science fiction, you have alien life with a different genetic code. Today, people are trying to produce this here on Earth. The end goal is to have new life forms that are based on a different code. This would be very dangerous on Earth, but on a far-distant planet, it would be beneficial.

What if these worlds are not sterile?

Genesis is all about life, not destroying life, so we’d want to avoid that. The probes would have to go into orbit, so we are pretty sure that from orbit, we could detect complex life on the surface. The Genesis Project was intended for planets that are not habitable for eternity. Earth is habitable for billions of years, but we are not sure about habitable exoplanets.