Life didn’t begin with hemoglobin. Simple became complex. If it happened here it can happen anywhere.
A single protein is so very much simpler that the simplest life. And don’t bother with a virus that need actual life to replicate function.