沈阳居民到福州工作，可以适应的。因为沈阳和福州都是中国的主要城市，有许多共同的文化特征，所以沈阳居民去福州工作应该不会感到太大的文化冲击。此外，如果你有一定的心理准备，并且注重观察、了解当地情况，也能很快适应新的环境。