Tout est ici un adverbe qui qualifie un adjectif : premiers. Les sondages sont entièrement, tout à fait  premiers.

On écrira donc :
« Au regard des tout premiers sondages… »

C’est bien orthographié, mais c’est une situation un peu compliquée -> https://www.etudes-litteraires.com/forum/topic481-les-tout-premiers.html

Tout est reconnu comme un adverbe signifiant « complètement » quand il peut être supprimé :
Les (tout) premiers sondages. On peut supprimer ce « tout » qui a le sens de vraiment et renforce le sens de l’adjectif « premiers ».

Ce n’est pas comme : 
Tous les premiers sondages (signifiant : les premiers sondages, sans exception)

Petit rappel pour une notion un peu complexe il est vrai : 

Ils sont (tout) mouillés. (supprimable, il a le sens de « entièrement »)
Ils sont tous mouillés (non supprimable, il a le sens de « sans exception »)