"The militants overran the headquarters of Safer Company, claiming that they have an order from the prosecutor general Ali Awaash to dismiss the company's director Ahmed Kulaib amd his deputy Seif Sherif," the source told The Anadolu Agency, giving no further details.
The Shiite group is yet to make a comment on the reported incident.
In recent months, the Houthis, who took control of the capital in late September, have emerged as a major power, changing the fractious country's political map.
Three Yemeni soldiers were also killed and five others injured when their patrol struck a roadside bomb in the southern Hadhramaut province, a medical source said.
"Three dead troops and five injured arrived at the government hospital in Seiyun after their patrol struck a roadside bomb in the town," the source told The Anadolu Agency on condition of anonymity.
No group has claimed responsibility for the bomb, but Hadhramaut has been the scene of several similar attacks in recent months. Most such attacks are blamed on the Al-Qaeda-linked Ansar al-Sharia militant group.
Yemen has been dogged by turmoil since pro-democracy protests forced autocratic president Ali Abdullah Saleh to step down in 2012 after 33 years in power.