Place this code in your root .htaccess:
RewriteEngine On
RewriteCond %{QUERY_STRING} ^bid=[1-35-9]&page=([^&]+) [NC]
RewriteRule ^([^.]+\.php)$ /$1?bid=4&page=%1 [L,R=301]
301
(permanent redirect) will force Google to update its cached results.