Assistant Returning Officer Vivek Kalia served the notice that said that Yadav's offices were based at Sohna and Tauru, an official said.
Yadav has been asked to explain by 11.30 a.m. on Friday (April 4), why action should not be taken against him for violating the code of conduct.
In the notice, Assistant Returning Officer, Sohna (Gurgaon), Vivek Kalia has stated that the Flying Squad, Sohna, during its inspection conducted twice, on March 31 and today, at AAP party office at Sohna, found the office running without permission and those present there could not produce documents when demanded.
Yadav has been asked to explain why an action should not be taken against him.
The office of AAP at Pataudi Road Tauru in Mewat district also did not have the requisite permissions, the notice said, according to an official release.
The Flying Squad, Tauru, inspected the AAP office today during which the representatives present there failed to produce documents to the satisfaction of the inspecting officials.
"Running a political office without requisite permission is violation of Model Code of Conduct," the release said.
Among others, Yadav is pitted against turncoat and BJP leader Rao Inderjit Singh in Gurgaon.
(With agency inputs)