Answer:
(Pokemon red rescue team,game boy advance.)Ok.It is simple to recruit Moltres onto your team. I did! After your first time defeating Moltres it won't ask to join your team. But after you go back for the second or third time and defeat it it will ask to join. Simple.And if Moltres does join it's friend area is Ledgendary Island.
I hope it works for you like it did for me!