Во множественном числе правильно написание всех слов строчными: областные государственные центры занятости населения.
Нет, правильно: 5-этажный.
Никаких отклонений от норм в этом предложении не наблюдается. Количество деепричастных оборотов нормой не регламентируется, оно ограничено только здравым смыслом: если перегрузить предложение, скажем, десятком деепричастных оборотов, оно будет плохо восприниматься или вообще не будет восприниматься. Но это относится не только к деепричастным оборотам.
Единственное, к чему можно (при очень большом желании) придраться, — это вид второго деепричастия. Сказуемое в предложении выражено глаголом несовершенного вида (обозначается длительный процесс), а оба деепричастия — совершенного вида. Первое из них воспринимается как обозначение действия, предшествовавшего основному (сначала затаил дыхание, затем наблюдает). Второе, поскольку оно тоже совершенного вида, также воспринимается как обозначение предшествовавшего действия: отметил и наблюдает. Но в таком случае не вполне логично то, что оно находится после основного сказуемого: должно бы тоже предшествовать. Позиция второго деепричастия объясняется тем, что ему подчинено изъяснительное придаточное, в котором заключен смысл, ради выражения которого в значительной мере написано и все предложение. Если переместить деепричастие вместе с придаточным в позицию слева от основного сказуемого, предложение станет читаться значительно хуже, а акцент на смысле придаточного пропадет. А оторвать придаточное от деепричастия не получится.
Раз второе деепричастие должно находиться все-таки справа от основного сказуемого. ближе к концу главной части, оно должно было бы обозначать действие, происходящее одновременно с основным; но в таком случае оно должно было бы иметь несовершенный вид (ср. с другим глаголом: ...наблюдал за серым зайчиком, удивляясь про себя тому, что даже зверек...). Однако удивляться можно продолжительное время, а отмечать про себя (что-то одно, и без значения повтора) — нет. В итоге автор предложения остановился на данном варианте — по-видимому, проигнорировав получившуюся шероховатость.
Существование глагола недовозить сомнительно. Словари, Национальный корпус русского языка не содержат примеров его употребления. А вот слово недовоз хоть и не фиксируется словарями, но употребляется (например: На заторы и недовоз груза в порты жалуется и Кузбасс). Образованные по той же модели существительные пишутся с не слитно, ср.: недогруз, недосмотр, недосып.
Верно: Сколько бы я... ни бывал (имеется в виду, что бывал много раз).
Возможны оба варианта. Слитное или раздельное написание передают разные оттенки смысла.
Корректно: совсем не обязательно.
Пожалуйста, приведите конкретный пример.