Why not do it yourself?? You can put a proposal to the committee that you take on the cleaning and gardening and putting the bins out and get paid for it for the same amount of $$ that is being paid to the contractors. This has been done before in other strata complexes where a resident takes on those chores. All you need is an ABN and then the common property gets done properly and you get paid for it. Any complaints about poor performance then fall back on you. Things can go awry if you go on holidays and no-one else is prepared to cover you in the interim.
As an alternative, you could ask neighboring strata complexes if they recommend anyone and who they use. Our guy does nearly all of the apartments in our street. If anything needs doing, I just email the manager and he attends to it or instructs and supervises his labourer’s.
You really need to furnish the contractors with a written and agreed upon job specification which outlines exactly what their duties are,and the outcomes expected.