Disgusted residents in Birmingham have told of their fury after bins were left brimming with overflowing waste just a couple of days after Christmas.