顺丰快递从福州寄到沈阳需要的时间分以下情况：

1、快递是小物件且陆运的情况下，一般需要4天左右。

2、快递是大物件且陆运的情况下，一般需要6天左右。

3、快递是小物件且空运的情况下，一般需要2天左右。

4、快递是大物件且空运的情况下，一般需要4天左右。