Faits: A. A.a Le 29 juin 2000, la Banque X._ (poursuivante) a fait notifier à A._ (poursuivi) un commandement de payer la somme de xxxx fr. avec intérêts à 7,25% l'an dès le 16 juin 2000 (poursuite n° xxxx de l'Office des poursuites de Genève), auquel le poursuivi a formé opposition totale. Statuant le 13 septembre 2001, le Tribunal de première instance de Genève a condamné le poursuivi à payer à la poursuivante la somme de xxxx fr. plus intérêts à 7,25% l'an dès le 15 juin 2000; ce jugement a été confirmé le 13 septembre 2002 par la Cour de justice du canton de Genève, dont la décision a été confirmée le 3 mars 2003 par le Tribunal fédéral (4C.345/2002). A.b Le 8 décembre 2003, le poursuivi a assigné devant le Tribunal de première instance de Genève plusieurs défendeurs en paiement de la somme de xxxx fr.; il a notamment conclu à ce que B._, C._ et la masse en faillite de la succession répudiée de Y._ (représentée par l'Office des faillites de Genève) soient condamnés à lui verser chacun la somme de xxxx fr. avec intérêts à 6% l'an dès le 13 janvier 2003. B. B.a Dans le cadre de la continuation de la poursuite, l'office a exécuté le 12 juin 2003 une saisie de gains en mains du poursuivi; le procès-verbal de saisie, communiqué à celui-ci le 25 septembre 2003, indique que «Vu l'insuffisance de la saisie, le présent procès-verbal vaut acte de défaut de biens provisoire au sens de l'art. 115 al. 2 LP et confère au créancier les droits mentionnés aux art. 271 ch. 5 et 285 LP». Cet acte précise que le montant à recouvrer est de xxxx fr. B.b Le 17 février 2004, l'office a procédé à une saisie complémentaire au sens de l'art. 145 LP portant sur les créances litigieuses du poursuivi à l'encontre des trois défendeurs précités (cf. supra, let. A.b). Le 7 avril 2005, il a remis à l'encaissement à la poursuivante, conformément à l'art. 131 al. 2 LP, les trois créances saisies (xxxx fr. chacune); le poursuivi n'a pas contesté cette mesure. Dans le délai fixé par l'office, la poursuivante a formé une demande d'intervention au procès ouvert le 8 décembre 2003; elle a conclu principalement à ce que chacun des défendeurs lui verse la somme de xxxx fr. avec intérêts à 6% l'an dès le 13 janvier 2003. Dans le cadre de cette procédure, le Tribunal de première instance de Genève a, lors de son audience du 19 janvier 2006, ordonné la substitution de partie, en ce sens que la poursuivante s'est substituée au poursuivi. Par jugement du 9 décembre 2010, le Tribunal de première instance de Genève a condamné chacun des défendeurs à payer à la poursuivante la somme de xxxx fr. avec intérêts à 5% l'an dès le 3 février 2003; il les a aussi condamnés, conjointement et solidairement, aux dépens, qui comprennent une indemnité de procédure de 10'000 fr. à titre de participation aux honoraires d'avocat de la poursuivante. Contrairement à ses codéfendeurs, l'office des faillites - en qualité de représentant de la succession répudiée de Y._ - n'a pas fait appel de cette décision; le 4 mars 2012, il a versé à la poursuivante la somme de xxxx fr. (i.e. xxxx fr. + xxxx fr. + xxxx fr. + xxxx fr.). Le 12 avril suivant, la poursuivante a adressé à l'office un décompte relatif à ses frais (xxxx fr.) et à l'affectation des sommes précitées: la créance en capital s'élève à xxxx fr., le solde de la créance d'intérêts est de xxxx fr. (intérêts à 7,25% l'an du 15 juin 2000 au 4 mars 2012 = xxxx fr., sous déduction des montants obtenus à la suite de la remise à l'encaissement) et le solde des frais de recouvrement est de xxxx fr. (xxxx fr. - xxxx fr.). C. Par décision mise à la poste le 22 juin 2012, l'office a avisé le poursuivi qu'il allait affecter de la manière suivante les montants acquittés par la masse en faillite de la succession répudiée de Y._: - xxxx fr. à déduire du montant (capitalisé) des intérêts à 7,25% qui ont courus du 15 juin 2000 au 4 mars 2012 (xxxx fr.); - 10'000 fr. (dépens de la procédure judiciaire) à déduire des frais de la poursuivante (xxxx fr.), calculés du 7 avril 2005 (date de la remise à l'encaissement) au 4 mars 2012 (jour du paiement). Statuant le 25 octobre 2012, la Chambre de surveillance des Offices des poursuites et faillites du canton de Genève a déclaré irrecevable la plainte formée par le poursuivi à l'encontre de cette décision. D. Par acte du 2 novembre 2012, le poursuivi exerce un «recours de droit civil et un recours constitutionnel subsidiaire»; il demande au Tribunal fédéral d'annuler la décision cantonale précitée, de dire que la plainte était recevable - subsidiairement qu'elle devait être traitée comme une demande de restitution de délai -, que le montant en capital et intérêts dû à la poursuivante en vertu du procès-verbal de saisie du 12 juin 2003 est arrêté à xxxx fr. et que le montant reçu par la poursuivante le 4 mars 2012 (xxxx fr.) doit s'imputer sur ce montant. Des observations n'ont pas été requises. 