It's common to have a relocation allowance...either in cash (=you use it as you see fit) or in serviced apartment + 'relocation assistance' (=shipment of your stuff, agent help you find a place, etc).
I've personally never heard of a "first salary advance" to cover apartment deposit, although I guess you can always ask...