Any of your Facebook friends who play GD and connect the game to Facebook should appear as your friends automatically. You can't add friends unless you make them Facebook friends first. So two ways :
1. Get current Facebook friends to start playing GD. This is what Big Fish wants you to do.
2. Get to know someone here in the forums and invite that person to be your Facebook friend.