You could modify the servers htaccess file. Try this:
# This will redirect a subdomain to another domain
RewriteEngine On
RewriteCond %{HTTP_HOST} ^www\.yourdomain\.com$ [NC]
RewriteRule ^(.*) http://shop.newdomain.com/$1 [L,R]
This should redirect anyone from the www. to the shop. domain.