Ok I am going to attempt to give you the most comprehensive guide to recycling that I possible can. Bearing in mind that this should be the last resort for being zero-waste. I'm also only going to consider things here that are not organic because anything organic cannot be recycled at all, but can be composted etc.
Recycling can be incredibly difficult and there are so many myths etc about it. But I'm going to try my best to give you as much information about it and make it as clear as possible.
Brisbane City Council has https://www.brisbane.qld.gov.au/sites/default/files/20190619%20-%20Brisbanes%20Best%20Recycling%20Guide%20for%20Households%202019-20.pdf
this resource. Apparently they have an app. But I am going to try and break it down, and tell you some other things along with it. it says they don't need to be cleaned, but I am sceptical of that because of what is happening with our recycling relationship with Asia. Just don't be silly and put recycling in a plastic bag. Also try and keep things loose (like don't shove a can into a carboard box).
Kerbside recycling (paper, cardboard, hard plastic, aluminium, steel, glass)
Bathroom
toilet rolls
shampoo and conditioner (wash out first)
hair gel tubs (wash out first)
aerosol cans
glass bottles e.g. perfume or aftershave
cleaning product bottles.
laundry
detergent bottles and other cleaning product bottles
garage
empty aerosols
plastic containers oil etc.
paint tins
(apparently if they still have paint and oil etc. that you can't use, resource recovery centres can help deal with those).
kitchen
paper (including newspaper junk mail, gift wrap (although I recycle this personally instead of buying new stuff), envelopes (including window ones, excluding padded ones), phone books
carboard boxes (I try and remove sticky tape first), coloured paper, paper bags, scrap paper etc).
cardboard (milk and juice cartons, egg cartons, pizza and cereal boxes (just make sure they don't have food in them), detergent boxes, tissue boxes (remove soft plastic), hand towel rolls.
Plastic (anything that is hard e.g. soft drink, takeaway containers, margarine, milk and juice bottles, detergents, disposable plates and cups)
cans (vegetable, food, pet, soft drink)
aluminium trays (but if in good condition, just wash and use over and over again, I have heard they can even go into the dishwasher).
glass (clear, green, brown bottles and jars e.g. jam, sauce, drinks, vitamins)
old Tupperware can also be recycled.
Recycling at other locations
Woolies/coles - soft plastics e.g. plastic bags, chips and lollies bags, cling wrap, bubble wrap (although I use this for gifts and other things first) anything that scrunches and bounces back
Biome (or terra cycle) - tooth brushes, toothpaste tubes (cut open and wash out thoroughly beforehand). Pens and markers, stockings. (Terracycle have a larger range https://www.terracycle.com/en-AU/zero_waste_boxes, but sometimes you have to find a retailer)
Batteries - aldi
gas bottles - use the swap and go ones at servos
Bread clips - in hervey bay they have a collection point for them for a local group making wheelchairs out of them. Hit me up once you collect a few.
Harvey Norman/office works - old electronics
Lions club Australia - spectacles
council resource centres (whitegoods, mobile phones, ewaste, flouro lightbulbs, furniture (consider donating first), empty gas bottles, metals (scrap tin etc), used engine oil, paints, car batteries, batteries).
containers for change - they have their own thing, and you get money from it.
Things you can't recycle
tissues (can compost), photographs, thermal fax paper, wax coated paper, toilet paper (should go in the toilet), baking paper (you can get compostable ones now), nappies, envelopes with padding (I try to use these as bin liners if I need one, otherwise consider asking for limited packaging for deliveries). Carboard boxes that have wax on them e.g. for fruit/alcohol, cannot be recycled (but I find these incredibly useful for carrying things). Straws (you can just buy a stainless steel straw), Styrofoam, polystyrene, toys (consider donating these if in good condition). Ceramics (I currently have a broken plate ready to smash up and use to help with the water in a pot plant). Lightbulbs (people who do craft might go nuts over these, consider giving to a local craft group), drinking glasses, window glass, heat proof glass, pyrex. Clothes, old cutlery (can donate these if in fine condition).
As you can see, the list of things that you can't recycle is quite small, and I have put in a range of ideas about other ways that you can dispose of these things without sending them to landfill.
Hit me up with questions if you are ever unsure, and I will endeavour to help you out :)