Checking an employment offer letter if it's scam

How can I check if an employment offer is genuine or scam?

I received a job offer from AL - SALAMA HOSPITAL through their Mr Ahmed Hassan (Recruitment Manager), and in the offer, he mentioned that I should contact an agency for Work Permit Visa. When I contacted them they asked to transfer $1,500.

Is that legal?