Congrats on getting your permit
To travel out of the country on a Work Permit, all you need is a muliple entry Work Visa to go with it, and you're sorted. You always lose the permit when you leave a country, but with a multiple entry visa they grant you a new one when you get back. Residency is exactly the same, your permit expires when you leave and you get granted a new one on your return.