this exact same thing happened for us with kumo. on our vet's recommendation, we opted to have the puppy (deciduous) canines extracted at the vet dentist, because at 11 weeks they were already starting to poke into the upper gums. the vet dentist said this is a common problem in breeds with long, narrow snouts like poodles. puppy teeth are a lot easier to extract than adult teeth, because they really don't have much of a root, they're designed to fall out, so it wasn't a major procedure.
then when kumo's adult teeth started to grow in, we were instructed to do "ball therapy" with him three times a day for at least 15 min. ball therapy consists of encouraging the dog to carry a large, hard rubber ball around in its mouth -- i kid you not, the vet dentist even gave us a scientific paper about it (http://www.ncbi.nlm.nih.gov/pubmed/10863514). the idea is that when the adult teeth are first growing in, they aren't solidly in place, and the ball pushes on the canines so they shift and point outwards as they're growing in, rather than straight up towards the roof of the mouth. we never needed braces for kumo, fortunately he loved playing with the rubber ball and his teeth grew in perfectly normally.
-em