Faits: A. A.a X._ (n° 1; ci-après: poursuivant) et l'Etat de Genève (nos 2 et 3) ont introduit des poursuites à l'encontre de A._ (poursuivie). L'Office des poursuites de Genève a interrogé cette dernière en ses locaux le 20 mai 2011. A cette occasion, l'intéressée a signé un procès-verbal des opérations de la saisie: il en résulte qu'elle est divorcée (sans enfants à charge), qu'elle est inscrite au registre du commerce en qualité d'administratrice (unique) de la société "B._ SA" dont la comptabilité n'est plus tenue depuis trois ans, qu'elle perçoit à ce titre 15'000 fr. par an, qu'elle est pour le surplus aidée par des amis, que son loyer s'élève à 884 fr. par mois, que ses primes d'assurance-maladie sont impayées et qu'elle ne possède ni véhicules ni autres biens mobiliers ou immobiliers saisissables; le procès-verbal mentionne, en outre, qu'un rendez-vous sera fixé pour procéder à un constat à son domicile et que la poursuivie a été rendue attentive aux dispositions pénales réprimant les fausses déclarations ou la dissimulation de biens lui appartenant. Le 10 juin suivant - dans le cadre des poursuites précitées -, l'Office a adressé aux principales banques de la place un "avis concernant la saisie d'une créance"; la mesure a porté sur un compte n° xxxx auprès de la Banque Cantonale de Genève au nom de la poursuivie, C._ et D._. A.b Le 23 août 2011, la poursuivie s'est présentée à l'Office; elle a déclaré que, étant sans revenus, elle avait besoin de la somme saisie en mains de la Banque Cantonale de Genève. Après avoir calculé son minimum vital, l'Office lui a versé 4'468 fr. pour deux mois. A.c Le 8 décembre 2011, un huissier de l'Office s'est rendu au domicile de la poursuivie pour l'interroger et y faire un constat, mais n'a dressé aucun procès-verbal des opérations de la saisie. Le même jour, l'Office a établi un acte de défaut de biens pour chacune des poursuites en discussion; l'exemplaire destiné au poursuivant - reçu le 19 décembre 2011 - n'a pas donné lieu à plainte. A.d Le 26 janvier 2012, dans le cadre de poursuites dirigées contre la société "B._ SA", l'Office a interrogé la poursuivie, qui a signé un procès-verbal des opérations de la saisie. Il en ressort que le siège social est auprès de E._ SA à F._, que ses bureaux sont situés à G._ (à savoir au domicile privé de la poursuivie), que la société n'a pas d'entrepôts, de locaux ou de dépôts, que le capital-actions est de 50'000 fr., que la société ne possède aucun bien mobilier ou immobilier, aucun véhicule, aucun compte bancaire ou CCP, que la comptabilité est en mains de la poursuivie, que la société n'a pas d'actions ou de participations dans d'autres sociétés, ni de débiteurs. Les poursuites dirigées contre cette société ont abouti à la délivrance d'actes de défaut de biens. A.e Le 19 juin 2012, le poursuivant a expédié à l'Office une réquisition de continuer la poursuite fondée sur l'acte de défaut de biens qui lui a été délivré (supra, let. A.c; poursuite n° xxxx). Le 21 août 2012, l'Office a établi un procès-verbal de saisie valant acte de défaut de biens pour le montant de xxxx fr., qu'il a expédié au poursuivant le 28 septembre 2012. Cet acte mentionne notamment ce qui suit: "L'office n'a pas constaté chez [la débitrice] la présence de biens saisissables selon constat du 08.12.2011. Il n'a pas pu procéder à une saisie de salaire. La débitrice est administratrice de "B._ SA". La débitrice touche Frs 15'000.-- par an comme revenu en tant que consultante indépendante. Ins. art. 93 LP. Pas d'autre revenu en 2011. Aidée par des amis pour le surplus. Etat civil: divorcée. Loyer: Frs 884.-- par mois, c.c. Ass.-maladie: impayée (CSS) Transports: Frs 70.-- par mois. Selon interrogations des banques de la place. Selon constat du 8 décembre 2011, débitrice présente au domicile". B. B.a Le 10 octobre 2012, le poursuivant a porté plainte à l'encontre du procès-verbal précité; il a conclu, en substance, à ce que cet acte soit annulé et à ce que l'Office soit invité à entreprendre toutes les mesures propres à découvrir les droits patrimoniaux saisissables de la poursuivie et à procéder à leur saisie. B.b Le 11 octobre 2012, la Chambre de surveillance des Offices des poursuites et faillites de la Cour de justice du canton de Genève a communiqué la plainte à la poursuivie et à l'Office, en leur fixant un délai au 1er novembre 2012 pour déposer leurs déterminations. Le 22 octobre 2012, l'Office a adressé des "avis concernant la saisie d'une créance" aux principales banques de la place ainsi qu'à Postfinance, tant en ce qui concerne la poursuivie que la société "B._ SA"; cette mesure n'a cependant pas porté. L'Office a encore interpellé l'Administration fiscale cantonale, qui lui a répondu que la poursuivie n'avait pas rempli les déclarations d'impôts pour les années 2010/11 et que, partant, elle avait été taxée d'office. Il s'est également adressé à l'Hospice Général pour connaître le montant des éventuelles prestations versées en faveur de la poursuivie, ainsi que ses charges; l'Hospice Général lui a répondu que son dossier était classé depuis 2007. Enfin, l'Office a interrogé derechef la poursuivie le 29 octobre 2012; à teneur du procès-verbal des opérations de la saisie signé à cette occasion, l'intéressée est toujours administratrice de la société "B._ SA" - laquelle est sans activité et dont la comptabilité n'a pas été tenue depuis cinq ans -, qu'elle a repris une activité à 50 % depuis mi-octobre 2012 à la suite d'un grave problème de santé, mais ne perçoit actuellement aucun revenu de cette activité, qu'elle est aidée par des amis, que son loyer s'élève à 884 fr. par mois, que ses primes d'assurance-maladie sont impayées et que, hormis une Mercedes de 1998 affichant 340'000 km au compteur, elle ne possède aucun bien (mobilier ou immobilier) saisissable; la poursuivie a déclaré qu'elle n'avait jamais touché d'argent de l'Hospice Général ni présenté de demande auprès de cette institution; enfin, aucune déclaration fiscale n'a été déposée pour les années 2010/11, l'intéressée ayant été taxée d'office. C. Par décision du 22 novembre 2012, l'autorité cantonale de surveillance a constaté que la plainte du poursuivant était devenue partiellement sans objet en cours de procédure et l'a rejetée pour le surplus. D. Par mémoire du 3 décembre 2012, le poursuivant exerce un recours en matière civile au Tribunal fédéral; il reprend les conclusions formulées devant la juridiction précédente. L'autorité cantonale se réfère aux considérants de sa décision; l'office et la poursuivie n'ont pas déposé d'observations. 