Ответ:

4.5.1. «Бывалый» означает опытный, много повидавший, поэтому подходит к слову «солдатом».

4.5.2. «Бывший начальник» — тот, кто прежде занимал эту должность.

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

Ответ: 4.5.1 — бывалым; 4.5.2 — бывшего; 4.5.3 — былую.