Is there a service that can store and mail recommendation letters to schools?
Many schools offer such a service. For example, UC Berkeley


  The Letter Service will send letters to educational institutions to support your admission to graduate and professional school. We will also send letters to educational institutions for the purpose of supporting your applications for academic/educational and research employment, i.e., teaching positions.


You should check with your school/department to see what is offered.