Try using a mod_rewrite module into .htaccess. This forces the server to create static links instead of dynamic ones, ./?page=something could look like /something.php or anything else.
You could try something like this
Code:
RewriteEngine on
RewriteRule ^index([0-9]+)\.php$ /?page=$1 [L]