Detectives are searching for the arsonist who damaged two trucks that belong to a party rental business on Monday in Hialeah.