emissions

Hello,

I have a question...
My car does not pass emissions...
I was wondering, if I change the gas I use, going to an 
higher octane indices, all other things staying identical, 
will my emissions reading change? Will they get better? Worst?
Is it better to go for testing early in the morning, when 
it's cold, or later in the afternoon when it is warm?

Thanks, cyrille