Business process management is a vital technology for managing and analyzing business processes in industrial chain. Blockchain, as a decentralized and tamper-proof distributed ledger technology, emerges as a promising infrastructure to support business process management and collaboration. In industrial chain collaboration, finding the most suitable business department to complete the business task can significantly increase the business execution efficiency. However, one of the critical challenges lies in reliably evaluating a department of its capability of completing the task. Existing related works either rely on subjective selection or the evaluation lacks of verifiability and trustworthiness. To this end, we propose a blockchain-based trusted business department recommendation protocol. Firstly, several dimensions are designed for evaluating local business departments and cross-enterprise collaborated departments. Secondly, a blockchain-based protocol is proposed to accumulatively generate verifiable values of these dimensions. Thirdly, we propose the fuzzy information entropy-enabled weighted fusion of these dimensions and produce comprehensive evaluation results for departments. Finally, the designed smart contracts are implemented and deployed on the Ethereum Sepolia test network, and the experimental results demonstrate efficient on-chain gas cost.