The Prophet (peace and blessings be upon him) made spreading salam a part of faith. Salam sows seeds of love and friendship in the hearts of Muslims. The Prophet (peace and blessings be upon him) commanded us to return salam and made it a right and a duty.

It is not permitted at all for a man to shake hands with a non-Mahram woman.