这种情况委托租房代理费该不该付

公司正要搬迁，我委托中介公司给我找了一个写字楼，后在与房东的协商过程中，发现此房东根本没有委托这家中介公司进行房屋租赁，而我看房此之前已经以个人名义与中介公司签了<<委托求租房屋协议书>>,约定房屋成交后，委托代理费为首月房租40%。 但我还要说明一些在签协议后的那天,我公司另员工在报纸上发现了有刊登这个写字楼的出租信息,而此后,跟房东协商及签定租赁合同我与中介公司都没有参与.且之前跟中介公司签的协议也只有我个人签名,没有公司的公章. 这个中介费该不该付.