When looking for a job, I usually go to the Straits Talent Network, which has a worry-free future. There are also some internal websites of the company, as well as Haidu, Orient Express and Worry-Free Future Newspaper.
There are two main recruitment markets: Fuzhou International Convention and Exhibition Center on Wenquan Road and Fujian Hall near Wuyi Square.
The reference is "70 things you have to know in Fuzhou", which is quite useful to recommend.