Tunisian officials have begun an investigation into a report that the sacked interior minister plotted a government overthrow in coordination with the United Arab Emirates.