1) Does Infrogrames/Fireaxis replace cd's for a small fee (not the cost of the game itself) if I can provide all the necessary proofs of ownership.
if you ask them nicelly, i bet they will

Usualy it's free

, you will have to pay the shipping costs though i guess
as long as can proove you've got yhe genuine article offcourse