Waste charges are usually payable by tenants, unless otherwise agreed with the landlord or unless the property management company takes responsibility for waste. However, it is very obviously not your responsibility to pay the previous tenants' bill. I suggest contacting the relevant local authority, providing details of when you moved in, and asking that they bill you for the waste charges incurred since - and remember, you can get tax relief on the charges.