What is the ruling on having brotherly ties between a strange man and a strange woman, and is the former considered a Mahram (unmarriageable) to the latter?

Such a relation between a strange man and a strange woman is forbidden in Islam because it involves forbidding what Allah has allowed by marriage, and allowing what Allah has forbidden such as looking and the like. Such a relation doesn`t render any act lawful between them, thus they are forbidden to look at each other, have a Khulwah (seclusion), and travel together.

Are phone conversations between the two sexes permissible if for consultation, and within the limits of good manners?

Such act is impermissible since it renders hearts corrupt, and could lead to forbidden attachment. Allah, The Almighty, Says (What means): "and follow not the footsteps of the devil." [Al-Baqarah/68].

Is it allowed to shave my beard to join the army taking into consideration that I can`t find a job?

All perfect praise be to Allah, the Lord of the worlds. I testify that there is none worthy of worship except Allah and that Muhammad, sallallahu ‘alayhi wa sallam, is His slave and Messenger.

The army should be joined in preparation for Jihad (Fighting in the cause of Allah), so if Jihad contradicts with growing a beard then it is allowed to shave it. And Allah The Almighty Knows Best.  

Is the `Iddah (waiting period) of the divorced effective from the time the divorce took place, or from the time of registering it at the court?

It is considered effective from the very moment her divorce took place, but not from the time of registering it at the court. And Allah Knows Best.