They're on Route 5. As for evolution method, it is as follows: Have Yamask take 49 or more damage from a single attack, then walk underneath the giant stone arch in Dusty Bowl. The damage has to come from one attack and cannot come across multiple battles. I learned this the hard way. Yamask may also have to be below 51 HP, I'm not sure on that.