Hi there!
For your egg question, you need to get lots of eggs. Whether or not it's a shiny is determined when you first take the egg from the Daycare Man, so you'd have to save in front of him and keep taking the egg. That takes too much time, though - it's easier to just get thousands of eggs, hatch all of them, and release all the non-shiny Pokemon.
Good luck!