Moltres can be found in Victory Road after defeating the Elite 4.

If you accidentally defeat Moltres, he will respawn in 7 days.Once you capture Moltres, he will no longer respawn.

You can also receive a Moltres Egg as an Ultra Rare drop from defeating the Legendary Birds Boss at Mt. Ember Summit on One Island.