Arbitrary rules concocted by local officials have made travel within the country harder than it has been for decades