Yo diría que el primer paso es entender qué tipo de monedas te atrae realmente, porque de eso depende cuánto vas a gastar. Hay coleccionistas que se obsesionan con monedas de un país específico, otros con una época determinada, y eso marca la diferencia. Armarte una colección "decente" no significa tener monedas rarísimas; con 5-10 piezas bien elegidas ya tenés algo con lo que empezar, y eso puede costar desde poco hasta bastante dependiendo de qué busques.
Lo que veo que funciona es mezclar estrategias. Sí, las casas de subastas serias y las tiendas numismáticas físicas son lo más seguro para evitar réplicas, pero también podes empezar más barato comprando en ferias numismáticas locales donde hay varios vendedores en un mismo lugar, así comparás precios y ves las monedas en persona. Mercado Libre tiene estafas, cierto, pero también tiene vendedores decentes con reputación; el truco es no confiar en fotos nomás y exigir detalles, certificados si es posible, y revisar muy bien los comentarios del vendedor.
Mi consejo sincero: gastá poco al principio comprando monedas más comunes o desgastadas de períodos que te interesen, aprende a reconocer qué hace valiosa una moneda, y después ya sacas dinero para piezas mejores. Leer un poco sobre numismática antes de soltar plata te ahorra disgustos. Y desconfía de "gangas", claro, pero tampoco todas las monedas económicas son falsas; muchas son simplemente viejas pero no raras.