Is it permissible to pay a lump sum to an intermediary for renting a dump truck, given that it is unknown whether he is an employee of the company or not?

The basic ruling concerning mediation and brokerage is permissibility. Therefore, since the questioner does not know whether the person is an employee of the company or not, the default ruling is that it is permissible to deal with him in the aforementioned matter.