All three sentences are correct. As previously mentioned, passing = death so it's another way to say the second sentence. You could also write .. We were shocked and saddened to learn of the passing of Mr X.
Interesting side note* Sudden vs Unexpected
Sudden death suggests an unexpected loss caused by an accident, homicide, suicide, or illness. Unexpected death would be an expected loss caused by a medical condition or illness (such as cancer)