What is an example of elgamal homomorphic double encryption? I am looking for such an cipher algorithm that is based on assymetric cryptography where the order of encrypting is irrelevant.

For example:
There is a message "x", Bob encrypt that message with his key and passes result "zz" to Alice. Alice encrypt that message with her key and receives: "xyz".
There is a message "x". Alice encrypt that message with her key and passes result "ui" to Bob. Bob encrypts with his key and receives "xyz".

What is the most important, is that resulting encrypted text is the same. 

I have heard that maybe homomorfic ciphers have such properties and have tried with elgamal but no results were ok.

I would be glad if someone could help me with some example that matches my problem.
You are looking for commutative encryption rather than homomorphic encryption. Also Elgamal is probabilistic, which means in each encryption a fresh randomness is added to the ciphertext, which means if the same plaintext is encrypted twice, the ciphertexts will be different. 

For a deterministic commutative encryption scheme, you can use RSA encryption (SRA in your comment).