Я бы сказал, что первый шаг - разобраться, какие монеты тебя на самом деле привлекают, потому что от этого зависит, сколько ты потратишь. Есть коллекционеры, которые зацикливаются на монетах какой-то конкретной страны, другие - на определённой эпохе, и это имеет значение. Собрать "приличную" коллекцию не означает иметь редчайшие монеты; с 5-10 хорошо подобранных экземпляров уже можно начать, а стоить это может от совсем недорого до довольно дорого в зависимости от того, что ты ищешь.
По моему наблюдению, работает комбинация стратегий. Да, серьёзные аукционные дома и физические нумизматические магазины - самое надёжное, чтобы избежать подделок, но можешь начать дешевле, покупая на местных нумизматических ярмарках, где несколько продавцов в одном месте - так ты сравниваешь цены и видишь монеты вживую. На Mercado Libre есть мошенники, это правда, но есть и добросовестные продавцы с репутацией; фишка в том, чтобы не полагаться только на фотографии и требовать детальное описание, сертификаты если возможно, и очень внимательно проверить отзывы продавца.
Мой честный совет: потрати немного в начале на более распространённые или стёртые монеты из интересующих тебя периодов, научись понимать, что делает монету ценной, а потом уже вкладывай деньги в лучшие экземпляры. Почитать немного о нумизматике перед тем, как потратить деньги, избавит тебя от неприятностей. И не доверяй "находкам", конечно, но не считай автоматически, что все дешёвые монеты поддельные; много из них просто старые, но не редкие.