In future, get any agent to provide a letter in writing authorizing the OC to remove and bin the sign, with any costs being charged to the agent.
Or better yet – get them to provide a deposit up front.
With the agent’s written confirmation, there can be no comeback, and the deposit is lost.