Mazequeen

I have a problem to finish the transport quest of the hoenn region, I finished the 3 pcs of the quest, but Wally does not appear as in the tutorials I saw, I ran again through all the cities in the region and in none of them did he appear could you help me please?

700k