Probably not the best work for typing characters, but these are my guesses:
Edmond Dantés: ISFP 1w9 sx/so. Tritype 1w9-5w4-4w3. He becomes more of an INTJ as the Count of Monte Cristo, but the two types have the same functions, so could work.
Villefort: ISTJ, maybe ISFJ. 6w5. 6w5-1w9-3w2. sp/so
Baron Danglars: ESFJ? ESTJ? 6w7 sp/so. Tritype is definitely of the 3-6-9 family.
Fernand Mondego / Count of Morcerf: ESTJ 8w9 sp/so?
Mercédes: Difficult to say with so little characterization, but I would guess ISFJ, 9w1 sx/so.
Valentine de Villefort: INFP 9w1 sx/sp.
Haydeé: ISFP 4-9-? sx/sp.
Abbé Faria: Certainly NT; I'm tempted to say INTP. 5w6 so/sp.
Andrea Cavalcanti / Benedetto: ESTP 7w8 sp/so.
Albert: ExFx. Leaning toward ESFP. 7 so/sx.
Maximilian: isFx, ISFJ if I had to guess. Tempted to say e6 despite lack of characterization. sx/so.
I'm having difficulty typing Albert and Maximilian; they both are portrayed as morally upright, almost flawless characters rather than having distinct personalities that we can see.
Luigi Vampa: xSTP or xNTJ. 8w9 sp/sx.
Bertuccio: ISTP 6w5 sp/sx.
Caderousse: iSTp 3w2 sp/so.
Madame de Villefort: INTJ 8w9-5w6 sp/sx.
Madame Danglars: exTJ 3w2 so/sp.
Eugénie Danglars: IxTJ 8w9/5w6 sp/sx.
Edward: EnTP brat archetype. 7w8.
Franz de 'Epinay: INTP 5w6 sp/sx.
Lucien Debray: INTP 9w1-3w4-5w6 so/sp
For those who haven't read the book but have seen Gankutsuou, you can try typing the characters from that adaptation to see how they compare to the original.