Lids should be removed from containers prior to being disposed off.
If it's the size of your palm it can go in your kerbside recycling bin loose (like vegemite jar lids). Smaller plastic lids can not be recycled in your kerbside recycling bin.
Lids of eligible Containers for Change containers can be dropped off at Containers for Change Depots. They are recycled right here in WA into grids for cement building pads and construction components.
Otherwise, they are to be placed in your landfill bin.
Why? These cannot be processed with other recyclable materials as they are too small to be picked up by the sorting machines at the Material Recovery Facility