How and when do you prune a bird cherry tree prunus padus tree?

Prune it after leaf fall. It depends why you want to prune it. Trees dont usually need pruned as it spoils their natural shape. If it has become too large for its space then cut it back but remember pruning causes more growth.