The first tip for finding a job in Omaha through a job agency is to make a list of five to six local companies you can interview with. The big boys (state-owned enterprises) tend to be somewhat impersonal, as they typically serve thousands of people looking for work or a career change.