If you don't have a card named Rekindling Phoenix in your graveyard, the Elemental token's ability is immediately removed from the stack after it triggers and you won't sacrifice the token. If that target becomes illegal after the ability has triggered but before it resolves, you also won't sacrifice the Elemental token. In either case, it will trigger again during your next upkeep.