Normally you would find a job first and then have your (future) employer take care of the paperwork, but how do you find a employer that wants to hire you? Here are some tips to get you going;
A good place to start are the local papers, you can buy these on almost any street corner or, if say you are not on Aruba, through the internet.
Also try making your search known to potential employers, put your request for work on a bulletin board, like the Arubaplaza.com forums. To much hassle? send us an contact form and we will put it on for you.
Another way might be to go to companies that operate in the areas you are looking to work in. Most companies offer the opportunity to fill out an application form.
Make sure that you bring copies of proof of education and a complete CV.
Also try to obtain letters of recommendation of former employers, regardless of in which country you worked.