I've propagated E. caesia ssp. magna and E. leucoxylon before, but I can't remember what the seed looks like unfortunately.

With you second question, no smoke treatment is needed for Eucalyptus sp. at all. They germinate very easily and have a high germination rate, from my experience pretty much 100&. Dead easy to prop from seed!

I run an online store seeling Australian seed, the ten fCorymbia Ficifolialat ovate khaki seeds about 6mm long would have to be the Corymbia Ficifolia.
Euc sideroxylon rosea and Euc leucoxylon petiolaris are quite similar as in being small and red and black although the E. sideroxylon is a little more orange than red.
(the black are the seed in both these the red or orange is only chaff)
Eucalyptus caesia seed is about 2mm and dark in colour and a little dimpled looking.
Thats about all I can tell you from the details you have.
Hope it helps a little.
All these growing very easy with no pre-treatment.

Here is a link that might be useful: Australian Seed and Plant