Wash your branches with dish liquid and water. Be careful not to strip them clean of their bark. Just clean them enough to remove the dirt and grime on the wood. If you have a hose outside, you may find it easier to clean outdoors than in your sink.
Let the branches dry on a towel. As they're drying, take a look at them and start thinking about how you want to arrange them.