Wasn't paid for a year and now employer denies that I was ever employed. What can I do?

The brochures and witness testimony such as past students might help. Without a paper trail...it will be your word against his.