Supporting evidence will of course vary depending on the type of benefit for which you are applying. Generally, though, you will at least need:
Discharge or separation papers (DD214 or equivalent)
Service Treatment Records if they are in your possession
Medical evidence (doctor & hospital reports)
Dependency records (marriage and/or children’s birth certificate) if applying for dependency benefits