You must be very careful not to give someone more anal stimulation than they want. Some guys want none at all. Some want you just to rest a finger on the outside. Some guys come from touching the prostate alone. Generally, the looser the anus the more likely it is the guy enjoys comcomitant anal stimulation.
Anal stimulation is a whole other essay.
Since giving the perfect blow job takes much trial and error, you will do your best work if you have the same partner time after time, whom you get to know inside and out. However, there are several ways to deal with this. Don't push the penis so far into your throat that it blocks off the air. Hold your breath for 30 seconds or so, then take a breather. You can alternate this with periods of just holding your breath, especially for an extended nibble at the root.