When and where do I get fly? Where do i get the old amber? Smash rocks over and over?

Also would wanyone be willing to help me evolve my machoke? I'm scared of it being stolen..I don't know how I can trust someone to give it back to me