Faits:
A. La société Z._ SA dispose d'une créance de 104'926 fr. 15 contre A._. En mars 2007, la société a requis et obtenu le séquestre, à concurrence du montant précité, de la part de A._ dans la succession de feu X._.
Dans la poursuite en validation du séquestre, l'office des poursuites d'Entremont a saisi la part de succession de A._. Le 29 juillet 2007, la créancière a requis la réalisation du bien saisi.
B. Les pourparlers de conciliation selon l'art. 9 al. 3 de l'Ordonnance du Tribunal fédéral du 17 janvier 1923 concernant la saisie et la réalisation de parts de communauté (ci-après: OPC; RS 281.41) ayant échoué, tout comme ceux menés parallèlement par les héritiers en vue d'une liquidation amiable de la succession, l'office a saisi l'autorité cantonale de surveillance conformément aux <ref-law> et 10 al. 1 OPC.
C. Constatant l'échec de l'entente amiable, le juge de district de l'Entremont, statuant en qualité d'autorité de surveillance, a invité les parties à lui soumettre leurs propositions en vue de mesures ultérieures de réalisation (art. 10 al. 1 in fine OPC). A._ a sollicité l'octroi d'un délai de six mois pour que les héritiers finalisent la convention de partage en cours de discussion. De son côté, la créancière s'est opposée à cette proposition et a demandé que la part successorale saisie soit mise aux enchères.
Statuant le 13 décembre 2007, l'autorité de surveillance a prononcé la dissolution et la liquidation de la succession de feu X._, les frais de cette opération devant être avancés par Z._ SA, selon les instructions de l'office des poursuites et faillite. Le dispositif prévoyait encore qu'à défaut d'avances, la part de A._ devait être réalisée aux enchères publiques par l'office.
Par jugement du 10 juin 2008, l'autorité supérieure de surveillance a rejeté le recours déposé par A._.
D. A._ forme un recours en matière civile auprès du Tribunal fédéral. Il conclut à l'annulation du jugement attaqué, à ce que la dissolution et la liquidation de la succession de X._ soient ordonnées selon les règles du Code civil et à ce que l'office des poursuites requiert de la créancière poursuivante l'avance de frais de ces opérations.
E. Par ordonnance du 15 juillet 2008, la Juge présidant la Cour de céans a rejeté la requête d'effet suspensif.
Des déterminations sur le fond n'ont pas été requises.

Considérant en droit:
1. Les décisions en matière de poursuite pour dettes et de faillite sont sujettes au recours en matière civile, qui remplace le recours LP (<ref-law>, en relation avec l'<ref-law>). Déposé en temps utile (<ref-law>) et dans les formes prévues par la loi (<ref-law>), contre une décision finale au sens de l'<ref-law> (<ref-ruling> consid. 1.2) rendue en dernière instance cantonale (<ref-law>), le présent recours est recevable au regard de ces dispositions, indépendamment de la valeur litigieuse (art. 74 al. 2 let. c LTF).
2. Le recourant prétend que l'autorité supérieure de surveillance a violé le droit fédéral, plus particulièrement les art. 10 al. 3 et 4 OPC ainsi que l'art. 132 al. 1 et 3 LP, en ordonnant qu'à défaut d'avances faites par la créancière, la part de succession serait vendue aux enchères.
2.1 Lorsqu'il s'agit de réaliser une part de communauté, il appartient à l'autorité de surveillance de fixer le mode de réalisation (<ref-law>). Après avoir consulté les intéressés, l'autorité peut ordonner la vente aux enchères, confier la réalisation à un gérant ou prendre toute autre mesure (<ref-law>). L'OPC prévoit toutefois des mesures plus précises qui restreignent le pouvoir attribué à l'autorité de surveillance par l'<ref-law> (<ref-ruling> consid. 2). Ainsi, en vertu de l'<ref-law>, l'autorité de surveillance doit décider, en tenant compte autant que possible des propositions des intéressés, si la part de communauté saisie doit être vendue aux enchères comme telle ou s'il y a lieu de procéder à la dissolution de la communauté et à la liquidation du patrimoine commun conformément aux dispositions qui régissent la communauté dont il s'agit (<ref-law>). Dans la règle, la vente aux enchères ne doit être ordonnée que si la valeur de la part saisie peut être déterminée approximativement au moyen des renseignements obtenus lors de la saisie ou au cours des pourparlers amiables (<ref-law>). Dans l'<ref-ruling> (consid. 3), le Tribunal fédéral a précisé que, dans une succession non partagée, l'ordre de procéder à la dissolution et à la liquidation du patrimoine commun devait être assorti de l'obligation pour les créanciers poursuivants de faire l'avance de frais de la procédure de partage, l'office devant les avertir qu'à défaut pour eux de s'exécuter, la part de communauté serait vendue aux enchères. Cette jurisprudence a été ensuite inscrite dans la loi par l'adoption de l'<ref-law>, entré en vigueur le 1er janvier 1997 (Travaux préparatoires, Propositions d'adaptations de l'Ordonnance du TF concernant la saisie et la réalisation de parts de communautés : OPC : révision de 1996, p. 2; cf. aussi arrêt 7B_76/2002 consid. 4.5).
Le choix entre les deux modes de réalisation relève de l'opportunité (<ref-ruling> consid. 2). Le Tribunal fédéral n'intervient que si l'autorité cantonale a excédé les limites de son pouvoir d'appréciation, c'est-à-dire notamment si l'autorité cantonale a retenu des critères inappropriés ou encore lorsqu'elle néglige des circonstances pertinentes (<ref-ruling> consid. 1.2 et les références) ou lorsqu'elle ne tient pas compte du but de protection des dispositions précitées (<ref-ruling> consid. 2).
2.2 En l'espèce, l'autorité supérieure de surveillance a constaté que la communauté héréditaire, qui avait fait l'objet d'un bénéfice d'inventaire, était composée d'immeubles dont l'un était situé en Espagne, de meubles, d'actions, d'obligations, de comptes d'épargne, d'intérêts, d'honoraires, de participations aux bénéfices et de biens constituant une propriété commune et d'entités situées au Liechstenstein et à Gibraltar. La procédure de conciliation menée par l'autorité inférieure de surveillance en application de l'<ref-law>, de même que les tentatives entreprises parallèlement entre les héritiers en vue de conclure une convention de partage n'ont pas abouti. L'autorité précédente s'est ralliée au raisonnement du juge de district de l'Entremont en considérant qu'une vente aux enchères comportait le risque d'une aliénation à vil prix de la part héréditaire et a par conséquent ordonné la dissolution et la liquidation de la succession. En application de l'<ref-law>, elle a confirmé qu'à défaut d'avances par la créancière poursuivante, il appartiendrait à l'office des poursuites de réaliser la part de succession dans une vente aux enchères publiques.
2.3 Le recourant, dans un premier grief, reproche à l'autorité précédente de ne pas avoir « constaté », en relation avec l'<ref-law>, si la valeur de la succession pouvait ou ne pouvait pas être déterminée approximativement. Contrairement à ce qu'il prétend, cette question ne relève pas de la constatation des faits, mais de l'application du droit. La jurisprudence a en effet précisé que la valeur de la part ne peut pas être déterminée approximativement au sens de l'<ref-law> notamment s'il existe un litige entre les membres de la communauté au sujet de la valeur de celle-ci ou de la quote-part de liquidation du débiteur, lorsque la valeur a fait l'objet de deux estimations fortement divergentes de la part de deux experts (<ref-ruling> consid. 3) ou lorsque l'exactitude de l'inventaire est critiquée sur des points importants (BlSchK 1940 p. 24ss). En tout état de cause, l'<ref-law> n'entre en ligne de compte que lorsque l'autorité de surveillance opte pour la vente aux enchères publiques (arrêt 7B_220/2003 du 8 octobre 2003 consid. 3 et les réf. citées). Tel n'est pas le cas en l'occurrence, l'autorité précédente ayant ordonné la dissolution et la liquidation de la communauté. Ce n'est qu'à défaut d'avances de frais pour ces opérations qu'une vente aux enchères de la part aura lieu, en application de l'<ref-law>; il n'était donc pas déterminant de savoir si la valeur de la succession pouvait être déterminée ou non.
2.4 Le recourant ne conteste pas le choix opéré par les autorités de surveillance en faveur de la dissolution et liquidation de la succession. Il s'en prend uniquement au point du dispositif aux termes duquel, à défaut d'avances de frais, sa part de succession sera vendue aux enchères publiques par l'office. Cet ordre est parfaitement conforme au droit fédéral (cf. arrêt 7B_76/2002 du 1er juillet 2002 consid. 4.5; arrêt de la Cour des poursuites et faillites du Tribunal cantonal vaudois du 31 mars 2003 consid. 2e, in BlSchK 2004 p. 186 ss; arrêt de l'Obergerichtskommission du canton d'Obwald du 14 avril 2005 consid. 5, in AbR 2004 p. 101 ss). Les considérations du recourant tirées de l'<ref-ruling> sur les inconvénients d'une vente aux enchères sont hors de propos, dès lors que l'autorité précédente s'est bien prononcée en premier lieu en faveur du partage de la succession. Par ailleurs, contrairement à ce que le recourant prétend, dans cet arrêt, le Tribunal fédéral n'a nullement exclu de manière générale la possibilité d'une vente aux enchères d'une part de communauté successorale (Magdalena Rutz, Kommentar zum Bundesgesetz über Schuldbetreibung und Konkurs, n. 26 ad <ref-law>).
Il n'est pas décisif que la créancière poursuivante ait préalablement conclu à la vente aux enchères, ce qui laisse effectivement supposer qu'elle ne versera pas l'avance de frais nécessaire à la procédure de partage. Dans ce cas, la loi prévoit qu'à défaut d'avance, la part de communauté doit être vendue aux enchères (<ref-law>). Il s'agit de la seule mesure envisageable pour faire avancer la procédure dans le cas où le poursuivant n'effectue pas l'avance de frais dans le délai imparti par l'office (GILLIÉRON, Commentaire de la loi fédérale sur la poursuite pour dettes et la faillite, n. 35 ad <ref-law>). Cette disposition part du principe que, lorsque l'autorité de surveillance opte pour la procédure de partage, il s'agit d'éviter une réalisation à vil prix qui aurait lieu en cas de vente aux enchères (<ref-ruling> consid. 1; <ref-ruling> consid. 3). Dans ce cas, le choix opéré répond à l'intérêt des débiteurs, mais également des créanciers poursuivants (ATF précités) qui, en cas de vente aux enchères de la part au-dessous de son prix, courent le risque que leur créance ne soit pas entièrement couverte. Ce risque est d'autant plus élevé en l'espèce au vu, d'une part, de l'incertitude sur la composition de la masse successorale et la valeur des biens de cette masse. D'autre part, un adjudicataire de la part qui serait étranger à la famille devrait demander à l'autorité compétente d'intervenir dans le partage de la succession (<ref-law>); ce partage se heurtera vraisemblablement à des difficultés, le bénéfice d'inventaire ayant révélé des dissensions entre les héritiers. Dans ces conditions, il apparaît douteux que des tiers soient tentés de participer aux enchères, ce qui renforce le risque d'une aliénation à un prix inférieur à la valeur réelle. Ainsi, la procédure de partage apparaît la plus adaptée à protéger les intérêts de la créancière saisissante. Si, en dépit de ces considérations, elle ne verse pas l'avance de frais fixée par l'office, il n'en demeure pas moins que le système légal ne prévoit pas d'autre alternative que la vente aux enchères.
2.5 Le recourant ne met pas davantage en évidence de violation du droit fédéral lorsqu'il affirme que la vente aux enchères aurait pour conséquence de permettre à un tiers d'exercer l'action en partage.
En cas de vente aux enchères, l'adjudicataire de la part ne prend pas la place du poursuivi dans la communauté. Ce qui est réalisé, c'est la part de liquidation lui revenant, ainsi que son droit de faire fixer cette part et de se la faire payer (<ref-ruling> consid. 1). L'adjudicataire ne reçoit ainsi de l'office des poursuites qu'un certificat constatant qu'il est subrogé au droit du débiteur de demander le partage de la communauté et de toucher le produit de la liquidation (<ref-law>), ce qui ne signifie pas qu'il devient titulaire des droits patrimoniaux compris dans le patrimoine commun (GILLIÉRON, op. cit., n. 27 ad art. 132 et la réf. citée). Tout comme le cessionnaire d'une part de communauté héréditaire (<ref-law>), le tiers qui a saisi la part échue à un héritier n'est pas autorisé à intervenir directement dans le partage, mais il peut demander que l'autorité intervienne au partage en lieu et place de cet héritier (<ref-law>; <ref-ruling> consid. 5; <ref-ruling>). Les auteurs cités par le recourant (SCHAUFELBERGER/KELLER, Commentaire bâlois, n. 16 ad <ref-law> [recte : 635 CC]) à l'appui de son argumentation ne disent pas autre chose. Contrairement à ce qu'affirme le recourant, le fait que l'adjudicataire de la part successorale soit autorisé à demander le partage, loin de consacrer une violation du droit fédéral, est prévu par la loi.
3. En conclusion, le recours doit être rejeté. Les frais judiciaires seront supportés par le recourant qui succombe (<ref-law>). Parmi les intimés, seule Z._ SA, qui s'est déterminée sur la requête d'effet suspensif en concluant à son rejet, a droit à des dépens; en revanche, il n'y a pas lieu de lui accorder des dépens pour sa réponse au fond, qu'elle n'avait pas été invitée à déposer (<ref-law>).

Par ces motifs, le Tribunal fédéral prononce:
1. Le recours est rejeté.
2. Les frais judiciaires, arrêtés à 2'000 fr., sont mis à la charge du recourant.
3. Une indemnité de 300 fr., à payer à Z._ SA à titre de dépens, est mise à la charge du recourant.
4. Le présent arrêt est communiqué aux parties et au Tribunal cantonal du canton du Valais, Autorité supérieure de surveillance en matière de LP.
Lausanne, le 4 décembre 2008
Au nom de la IIe Cour de droit civil
du Tribunal fédéral suisse
Le Président: La Greffière :
Raselli Rey-Mermet