Does Columbia require that letters of recommendation be written on a form the university provides?

No. The Graduate School of Arts and Sciences provides extensive information on submitting supporting materials on their FAQ page.

Please do not send letters of recommendation to the Economics Department as they will not be reviewed with your application.