What to do in case of bad reference?

Yes, there's no way they'll hire you with a bad reference from a company they do business with. It's essentially like trying to get a job with Microsoft after you screwed up working on the Windows team.