Does an mri/mra with contrast damage the kidneys?

Safe test. See radiologyinfo.Org. If you have kidney disease you are at risk for reaction. They will check your labs.
Yes. Gadolinium contrast yes been associated with a condition known nephrogenoc systemic sclerosis which is more common in he setting of underlying kidney disease.