Here's how I EV train my pokemon, including freshly hatched ones. You need power items from Battle Tower/Frontier, so be sure to get those. Also, try to get pokerus if you can (I got it via a trade). Once you have a level 1 pokemon to train, the 1st thing you do is to stick it in day care, and ride around on a bike for a while, or do some other stuff, it'll gain EV-free levels while you do this. Just be careful about moves being overwritten as the pokemon levels up (check what moves it learns by level up on the pokedex on this site, so that you don't leave it on for too long, and use the summary page for your pokemon to move the moves you want to keep down to the bottom).
Next up, get your pokemon out of daycare now that is have levels and attacks to use. Aim for level 10+ before taking the pokemon out of the day care. You should have attacks with 100% accuracy, and they should be easily enough to OHKO pokemon in route 201. If it's a pokemon that needs to evolve first (quite possibly Magikarp), get it to one level below what it needs to evolve in the day care, then use a rare candy (I only use rare candies for this purpose, when I need a quick way of getting an EV-free level, usually for evolving). You will want to raise some cash by taking on the rich old couple south of Hearthome city (amulet coin), and have your new pokemon put in next to one with pokerus. You want to rack up cash for 10 Att/Sp. att vitamins and 10 Carbos (I normally do ev training for pokemon concentrating on one attack stat and speed), while hopefully spreading pokerus to your pokemon (make sure you have at least one pokemon with pokerus in storage before it turns midnight so you don't lose it). Keep battling until you have enough cash and pokerus on the pokemon you want to ev train (don't worry if pokerus gets cured on the one you're going to train, it still gets double evs).
Next up, grab the EV vitamins, they will not be boosted by Pokerus, as that applies only to EVs gained in battle. If happiness is important, attach a soothe bell before feeding the vitamins to the pokemon. Once the vitamins are fed, make sure you grab some Max repels if you don't have any, because you're going to be doing chaining for the actual EV training part.
Fly to Sandgem town and head west to the large grassy area in route 201. First thing to do is to get rid of 2-3 bidoofs for the 4 HP EVs you will want. Don't worry about taking out starlys just yet. You may take out starlys if you wish, but keep track of how many, and don't take out more than 16 before you get the bidoofs done. After you've got the bidoofs, you're going to be chaining Starlys (+2 EVs to speed with pokerus) here. Attach the Power Bracer/Power Lens (Att or Sp. Att), for 8 att/sp att evs per battle (you'll want pokerus to make it 8). You need to get from 100 to 252 att. sp att. evs 152 more EVs. With 8 per battle, that is 152/8 = 19 battles, including the battles with the bidoofs and starlys before you started chaining the starlies. After beating 19 starlys/bidoofs, switch to the Power Anklet for speed gain. You'll now be getting 10 Speed EVs for each starly you kill. With at least 16 starlys killed before hand, you should have 132 Speed EVS, so you need another 12 killed for an additional 120 EVs to get up to 252. Get rid of 12 more starlys, and run from other pokemon.
Congratulations, you've finished EV training your pokemon, pick up the Effort Ribbon if possible just to confirm that you've finished. Afterwards, you can just give the pokemon and Exp. Share while you do something like have a high level pokemon own the battleground, high level wild pokemon, or the Pokemon league.