Quote Originally Posted by basurero
Новая Зеландия менее холодная страна, чем Россия.
Grammatically correct, but this sentence means that you believe New Zeland is cold country. I think New Zeland is warm country. This comment is applicable to half of your sentences.

Quote Originally Posted by basurero
Новая Зеландия не такая холодная страна, чем (???) Россия.
Better to say: Новая Зеландия не такая холодная страна, как Россия.

Quote Originally Posted by basurero
Россия холоднее всего.
Incorrect.

Quote Originally Posted by basurero
Россия холоднейший страна.
Россия - холоднейшая страна.
It would be bettrer to indicate scope of the comparison.
Example: Russia is the coldest country in Europe/in the world/etc.
Россия - холоднейшая страна в европе/в мире/...

Quote Originally Posted by basurero
Россия самая холодная страна.
See previous comment.