The Moss Rock for Leafeon is located in Petalburg Woods. When you enter from the north you will see a cutable bush on the right. Past that bush along the top of the forest you will come across the Moss Rock.
The Ice Rock is located in the Icy level of Shoal Cave. You will have to go to shoal cave during low tide which should be 3am-9am and 3pm-9pm