I meant to update on this (because its oh so important, haha!)
I called up the council and she immediately was like, "oh sure, we'll get one out to you as soon as possible!" Easy peasy, no hassle- but now I'm just waiting.m
Edited to add: Okay, must be because I just posted this today, but I get home tonight and my original garbage bin has been returned to me! Hmmmm!!!!