Proper documentation for mental health billing includes detailed patient records, treatment plans, session notes, and accurate coding of services to ensure claims are processed correctly and efficiently.