Beijing Liuliqiao long-distance Bus Station has the bus to Fuzhou. It is sleeper bus and it takes 21 hours from Beijing to Fuzhou. Are you sure you are going to travel by bus?! Ticket price is about 450RMB. Suggest you take train Z59 which runs some 19 hours and the hard sleeper ticket is a bit cheaper than the bus ticket. From Beijing West Train Station.