Redirect from "/mynode?language=de" to "/mynode" after storing the language in the cookie
You want to send them the language code in the url with the link as http://mysite.com/de/my-url-path and then make sure that you've enabled both session and url as detection methods at admin/config/regional/language/configure