At all is used to make what has been said stronger.
Complete is used to emphasise the whole of something.
- Some nights they would walk the streets because they had no money at all.
- Her health hasn’t improved at all.
- The house was completely destroyed.
- It’ll be two years before the job is complete.