First things first : ask any and ALL
Diamond/Pearl related questions here
, the official STICKIED question thread.
Secondly, the answers to your questions are:
Moss Rock is located in Eterna Forest and Ice Rock is located on Route 217 or 216. Its the route with the big blizzard and there is a big empty space. And the last answer is yes, you can level them up from lv.1 and it will work. You could even use a Rare Candy, which you probably would have to because they are levels 9-10 for Moss Rock and 30's for Ice Rock.
Hope I helped. But, remember to use the Question Thread next time.
Join PokeJourney, an RPG site, today!