Does fasting on behalf of a deceased person permissible?

Fasting on belhaf of a deceased person is permissible, since the Prophet (PBUH) said: "Whoever dies while he still has some fasts to make up (of the days of Ramadan), then his heir (any of them) should fast on his behalf." [Agreed upon]. The previous answer is for making up missed obligatory fasts on behalf of the deceased. But if the fasting on behlaf of the deceased was for performing  a voluntary acts of devotion such as fasting....is permissible as adopted by the majority of Muslim scholars and based on the above hadith as they stated "Every good dead intended to be on behalf of the deceased its reward will reach the latter." And Allah Knows Best.  

Is it permissible for us to sever ties of kinship if our blood-relatives` gatherings/meetings involve acts of sin?

Observing kinship ties is obligatory, and paying your blood-relatives a visit causing their sinful acts to be hindered , then you should do so. However, if their sinful acts continue while you are at their gathering and they didn't respond positively, then observing kinship ties via telephone and the like will suffice in this case. And Allah Knows 

Is it permissible for one to shake hands with his uncle`s daughter?

No, it isn`t because he is a non-Mahram (Marriageable) to her.

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.