If somebody please help me out to make my links friendly

currently I have index.php?page=1&id=10 style links

and i want to rewrite it to a nice page/company/1 (this is just an example) style links

BUT i'd like not to rewrite all the links in the PHP script

Is this possible?