I think there shouldnt be any problem traveling, especially if your company will issue an exit permit. We've had staffs that go on vacation a month before their working visa expired, they came back and then we renewed it. I think it depends on which country you will go to. My boss who was suppose to go to Kuwait, postponed his trip the day itself, because he was informed that his visa is not valid for 6months.