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.
_________________<center>
Join PokeJourney, an RPG site, today!
</center>