Scattered around sinnoh...... Find with dowsing app. And underground too
Where Do You Find Scale On Pokemon Platinum?
You can go digging underground using your explorer kit. (which you get from the old underground dude in Eternal city next to the pokemon centre) You can find heart scales, stones and fossils there.