Elhami was appointed as Havadar coach at the beginning of the last season on a one-year contract and left the team after the end of the season.
The Tehran-based football club finished 10th in the table under his tutelage.
Elhami is one of the candidates to take charge of Nassaji football team.
Foolad coach Alireza Mansourian is also a candidate to replace Elhami in Havadar.