Прилетела Жар-птица - глагол совершенного вида, действие "прилетела" оконченное, совершенное. "Что сделала" верный вопрос.

А если например было бы "Пролетала Жар-птица" - то было бы "что делала".

http://school-assistant.ru/?predmet=...rshennogo_vida