¿Cómo hay que entender "sin el axioma de elección", como "sin suponer el axioma de elección" o "suponiendo la negación del axioma de elección"?
De todos modos, en ambos casos la respuesta es negativa. En el primer caso, si no supones el axioma de elección ni tampoco su negación, no puedes demostrar ni que exista ni que no exista tal familia. No puedes probar que exista porque eso supondría demostrar que el axioma de elección es falso, y no puedes demostrar que no exista porque para eso hace falta el axioma de elección.
El segundo caso es tanto como afirmar que el axioma de elección es equivalente a que no existan tales familias, pero eso no es cierto, pues, por ejemplo, para que no existan tales familias basta con que toda familia de conjuntos no vacíos de la forma \( \{B_x\}_{x\in \mathbb R} \) tenga una función de elección (y que \( \red \mathbb R \) admita un buen orden, para realizar la segunda elección, la que has marcado con un asterisco), mientras que el axioma de elección equivale a que toda familia de conjuntos no vacíos \( \{B_x\}_{x\in I} \), para \( I \) arbitrario, tenga una función de elección. No me he puesto a hacerlo, pero no creo que sea difícil probar (usando las técnicas habituales para estas cosas) que lo primero no implica lo segundo.
Lo que podemos decir es que sin suponer el axioma de elección es consistente (= podemos tomar como axioma sin contradicción, a menos que la teoría de conjuntos sea ya de por sí contradictoria) que existe tal familia, pero no puedes demostrar ni que existe ni que no existe.
Creo que aludes a un hilo en el que se hablaba de la unión numerable de conjuntos numerables. Es ilustrativo comparar, porque en ese caso no necesitas el axioma de elección para el punto análogo al que señalabas con un asterisco más arriba (ahí en vez de elegir un \( x_0\in \mathbb R \) tienes que elegirlo en un conjunto numerable y no hace falta el axioma de elección). Sin embargo, el uso irremediable del axioma de elección está en la elección de las biyecciones, como aquí. Sin el axioma de elección es consistente que \( \mathbb R \) sea unión numerable de conjuntos numerables (y, desde luego, sin el axioma de elección se demuestra que \( \mathbb R \) no es numerable).