I'd say the first step is understanding what type of coins actually appeal to you, because that's what determines how much you're going to spend. There are collectors who get obsessed with coins from a specific country, others with a particular era, and that makes all the difference. Building a "decent" collection doesn't mean having super rare coins; with 5-10 well-chosen pieces you've already got something to start with, and that can cost anywhere from cheap to pretty pricey depending on what you're after.
What I see working is mixing strategies. Yeah, serious auction houses and physical numismatic shops are the safest bet to avoid fakes, but you can also start cheaper by buying at local numismatic fairs where there are several sellers in one place, so you can compare prices and see the coins in person. Mercado Libre has scams, sure, but it also has decent sellers with good reputation; the trick is not to just trust photos and to demand details, certificates if possible, and check the seller's comments really carefully.
My honest advice: spend little at first buying more common or worn coins from periods that interest you, learn to recognize what makes a coin valuable, and then later you can put money toward better pieces. Reading a bit about numismatics before you drop cash saves you headaches. And be wary of "bargains," obviously, but not all cheap coins are fake; a lot of them are just old but not rare.