So I just realized on my alt that the quest "A load of Scrap" that you get the first time you get to scrap on your toon as a test scrap actually counts towards the achievement.
So simply scrap the test item, abandon quest, take quest again, scrap item and repeat 500 times
Great for enchanters or other people who does not want to scrap atm.
Enjoy!