Any handset will work here provided it's been unlocked for all networks.
To get a SIM card, take a copy of your passport photo page to the Almadar or Libyana office downtown, pay your registration fee (10 Lyd from what I remember) then buy some top up cards...