Я думаю, вам просто не нужно включать ваш домен в первую часть:
RewriteEngine on
Redirect 301 /index.php?sid=34588&lang=de http://my.subdomain.eu/index.php?sid=12345&lang=de
Но тогда, в зависимости от вашей архитектуры, вам может потребоваться установить условие для соответствия вашего субдомена с RewriteCond
и RewriteRule