Whats the best action if an rental company tries to charge you for damages covered by optional insurance?

Send a copy of the contract you signed that shows it should be covered. If they do not accept this, you probably will need a lawyer to help you out.