I used to live in Paris or I lived in Paris for there years.

If indeed you did, then it’s correct!

Thank you very much!

Used to is correct. No problem.

No, it is not correct. I lived in Paris for three years is correct. Nothing that happens will change the fact that you lived in Paris for three years.