一般情况下，从福建到沈阳需要3~5个工作日，实际时间还需考虑邮件的重量、大小、运输方式、物流状况等影响因素。

建议在投递时选择快递或挂号信等快速方式，以确保邮件能够快速到达目的地。另外，可以通过在线追踪系统查询邮件的现场状态和派送进度，及时获取相关信息，并添加联系电话和地址以便邮政快递员进行送货服务。