Can Immortal Phoenix return if it is the unit that was killed? Or if it and other units were killed at the same time? For example, can I Hidden Blade on my own Phoenix and immediately replay it?

Yes. Triggers like this are evaluated immediately after the event that takes place, at which point Phoenix is in the trash.