The first chance you get to do this is on Armakillo Pass, where you can draw a fire under its belly when it stands up to breath fire on you. On Cavern of Robotic Mystery, you can use a trap to kill the armakillo. Here is a video showing how to do that. Watch from 5:45: