I don't know of any tales about this, other than the original, but the expression  '<em>to rise like a phoenix from the ashes</em>'  is used to mean that a new entity [building, organisation, etc.] has been recreated in the place of something that had collapsed or had been destroyed.

In the USA yes there is, but its not something you would learn about in any place other than a Myth book...

In Spain there is not any fairy tale I think. 

There is a word named '凤凰涅槃' in Chinese, meaning 'phoenix nirvana' in English. 

Yes,  @ abolfazl rezvani