Moves are collected by mirroring the actions of your dancer during the song and achieving a 'Flawless' rating. The first time you perform a dance move flawlessly there will be a yellow flash around the character and you will have this achievement.
Beginner routines have fewer moves and those moves are repeated more often compared to alternative routines which should make this easier. This can be done on DLC songs as well as the main game.