Aいいえ、出せません。
《凰翔竜機マーチ・ルピア》と別のファイアー・バード・クリーチャーが同時に破壊された場合、「自分のファイアー・バード・クリーチャーが破壊された時」の能力で参照できるのは《凰翔竜機マーチ・ルピア》自身の破壊のみです。
そのため、質問の状況では、コスト５以下のファイアー・バードを１体だけ出せます。
（総合ルール　603.5d）