After getting teeth pulled, how quickly can you get braces?

Case dependent. Right away or as soon as you are comfortable enough. As a matter of fact, it's quite common for an orthodontist to start placing bands and brackets on teeth and then request the dentist remove one or more teeth with your braces already in place.