Le bon usage admet les deux ; ne pas employer « à l’avance » moins correct, voire incorrect.
J’utilise par avance qui a l’idée d’anticipation :  » je vous remercie par avance pour les réponses que vous m’apporterez » (j’anticipe car vous allez me répondre, c’est sûr).