I would like to know how to bid on a construction cleanup job?

Work for someone who does it... we don't teach it. It takes experience to bid right and not going so low you end up doing it for free or bidding so high nobody accepts your bids. There is likely competition by people with LOTS of experience.