Iron, cobalt and nickel are the minimum set of elements required as catalysts and, as far as we know at this time, life cannot appear without them.
Actually life can appear using Fe, Co & Ni, when both dihydrogen and carbon monoxide are available in the environment. When only carbon dioxide is available instead of carbon monoxide, molybdenum or tungsten becomes also necessary.
So at least the elements around the iron peak are needed, which are produced in supernovas. Realistically, for the evolution of more complex life forms, also a few of the heavier elements that are produced in intense neutron fluxes are also required.
So no, according to current knowledge life was impossible 12 billion years ago and I cannot see any workaround, because the catalysts are at least as essential for life as the light elements that compose the bulk of the living matter.