Since any mail can be found under the All label by definition the

simplest solution is extracting the message id from the end of
the current url and then creating a new url pointing to All.
This URL should always work unless the mail is deleted:

https://mail.google.com/mail/?shva=1#all/<msgid>