You can collect them by doing phone orders and buying items from shop menu. They appear as a mail icon in the top right corner. Fan letters are very useful, they are required to expand your shop, workshop, and fabric shops. 

Please note that it is not possible to open these letters.