Ответ:
4.5.1. «Бывалый» означает опытный, много повидавший, поэтому подходит к слову «солдатом».
4.5.2. «Бывший начальник» — тот, кто прежде занимал эту должность.
4.5.3. В сочетании «утратили былую мощь» употребляется слово «былую» — прежнюю, имевшуюся раньше. Оно не относится к паре «бывалый — бывший», но подходит по смыслу предложения.
Ответ: 4.5.1 — бывалым; 4.5.2 — бывшего; 4.5.3 — былую.
