Does your house have to be paid for before you can put it under section 8?

Good question: a landlord has the right to use the same tenant selection criteria as he would for anyone who is not on section 8. Consequently, the landlord may charge a security deposit if he accepts you. In the case of public housing, they may also charge a deposit but quite often times that doesn't happen.