福州提供邮寄服务的手信店众多，其中鼓山涌泉寺是不错的选择，这里可以购买到佛珠、手串和香烛等手信，适合送给信仰佛教的朋友。

在鼓楼区的东街口，您可以找到福州特色小吃、糕点和茶叶等手信，这些地方的糕点和茶叶都是当地有名的特产，邮寄回家给家人品尝再合适不过。

如果您对手工艺品感兴趣，鼓楼区的三坊七巷是一个好去处，这里的手工艺品、刺绣和线香等手信，都是福州传统文化的体现。

仓山区的闽江公园也是购买福州特色小吃、糕点和茶叶的好地方，这些手信都是福州的传统美食，邮寄回家与家人分享。

台江区的中亭街则以售卖福州特色小吃、糕点和茶叶为主，这里的糕点和茶叶品种丰富，邮寄回家送给亲朋好友十分合适。

另外，马尾区的罗源湾提供海产品和干货等手信，如果您想要邮寄一些海鲜或干货给远方的亲友，这里可以满足您的需求。

以上信息仅供参考，具体还需根据当地店铺实际情况而定。在选择邮寄服务时，请确保商家支持邮寄，并了解邮寄费用和时间等相关信息。

注意，邮寄过程中可能会出现破损或丢失的情况，因此在选择邮寄手信时，务必确保包装完好，并选择有保障的快递服务。