Wow. This takes me back. I did a whole protea/banksia seed germination thing in the early 1990's. Never got the plants to live here though, just too humid. Fungus killed them all in short order.
I did a lot of extensive research before I did it. There are 2 triggers for protea and banksia seeds to be able to germinate. One is that they usually get burned in a seasonal wildfire, which weakens the seed coat, and the second is 'firewater', the rain that later falls leaches chemicals out of the burnt up vegetation and wood that triggers germination.
I didn't have to bake my seeds, I bought them already harvested from a place called The Finebush People in South Africa.
But we had to make a wood fire and char some wood, and then soak the wood in a big bucket of water and use it to water the seeds. They did germinate with no problem, but as I said, Florida is not the place to grow these plants because of our humidity.