a. The spoonbills have black faces. b. The spoonbills have bills like spoons. c. The spoonbills have black faces and bills like spoons. d. The spoonbills have bills like spoons and black faces.
a, b, c, d are all correct - although d doesn't sound as good as c. It's best to leave the longest sounding description last.