Pour ta première question, je pense que tu peux le faire simplement en utilisant le remplissage automatique d'excel, en remplissant les premiers chiffres puis en tirant la cellule vers le bas pour qu'excel génère toutes les valeurs (en incrémentant de 1 à chaque cellule).
Par contre je ne pense pas qu'il y ait assez de cellules dans un classeur excel pour accueillir l'ensemble de toutes les combinaisons, car si tu as 35 chiffres, la fait donc 10^35 possibilités soit 1x1035 combinaisons !
À moins que j'aie mal compris et que le code ne soit composé que de 3 nombres tirés parmi 35 valeurs possibles (genre les gros cadenas ronds avec une molette, comme on trouve aussi sur les coffres forts). Dans ce cas, il faut utiliser la formule du nombre combinaisons de k parmi n (lien).
Concernant ta 2éme question sur la règle de gestion qui interdit que 2 nombres consécutifs soient adjacents, là je pense qu'il va falloir écrire une macro VBA.