Tens of thousands of Palestinians do not have legal residency, making it virtually impossible to travel; but soon, more than 3,200 Gazans will get their national ID