Is it permissible to enter into a partnership with a waste collection contracting company, knowing that it coordinates with the governmental authority to collect from limited collection points, and that it shares profits which are likely to include bribes to officials?

The agreement between a contracting company and the individuals executing or funding a project is valid if it is free from শরীয়াহ-prohibited elements. If the company obtained government tenders through bribery, the sin is on the company, not on the individuals contracting with it. Individuals are only required to ensure their dealings with the company adhere to শরীয়াহ principles.