What type of notice must I give to a person who does not pay rent but lives in my house? I no longer give her my permission to live in my house and have asked her to leave, but she won't.

Depending on who she is, and how long she has been there, she may have established residency. Which means you have to go through the formal eviction process for your area. Check with your local court system for what that is.