Thank you for choosing Just Answer. You are entitled to have the property back in the condition that you rented it in. While general landlord tenant rules require that there be an allowance "for normal wear and tear" which reduces the replacement value for products such as carpeting, when the tenant is in violation of the lease causing direct damage to the property, you are entitled to repair that fixes this damage (new carpet replacing the new carpet that you installed at the beginning of the lease period).
The painting is another issue, usually painting is included as a "turn over cost" after a reasonable time, 4 years is not unusual to have the painting done. You may recover costs for the work or supplies in excess of what it would normally have taken to paint the unit (for example if there are severe stains in a certain part of the kitchen ceiling, you may charge for stainkill for that area and associated time to put that on), but you cannot charge for the full paint job as a great deal of that would be included in "normal wear and tear".
Please keep in mind, I have not seen the interior of this unit so the decision as to what work falls within this breach of the lease, and excessive use, as compared with items that must be repaired due to "normal wear and tear" is something that you will need to evaluate as a landlord.
For all matters like this, I would advise that you carefully document the damage, (both in the required itemized list format, and by photo), and the cost for the specific tasks to repair or replace anything in the unit. You will need to present this to the tenant, and with significant costs such as a carpet replacement, you may need to go to court, having careful documentation will be very helpful.
DISCLAIMER: Answers from Experts on JustAnswer are not substitutes for the advice of an attorney. JustAnswer is a public forum and questions and responses are not private or confidential or protected by the attorney-client privilege. The Expert above is not your attorney, and the response above is not legal advice. You should not read this response to propose specific action or address specific circumstances, but only to give you a sense of general principles of law that might affect the situation you describe. Application of these general principles to particular circumstances must be done by a lawyer who has spoken with you in confidence, learned all relevant information, and explored various options. Before acting on these general principles, you should hire a lawyer licensed to practice law in the jurisdiction to which your question pertains.
The responses above are from individual Experts, not JustAnswer. The site and services are provided “as is”. To view the verified credential of an Expert, click on the “Verified” symbol in the Expert’s profile. This site is not for emergency questions which should be directed immediately by telephone or in-person to qualified professionals. Please carefully read the Terms of Service (last updated February 8, 2012).