Your first place to look is Craigslist. Even the property management companies are posting their rentals. If the companies you work for have a "board" for notices, put up a notice for what you are looking for. And also drive around the neighborhoods that you are interested in, to see if you see any signs out. Whenever you are talking to someone, let them know that you are looking for a rental.
The hard part will be finding someone who will rent to someone with 2 dogs. Be prepared to pay a larger deposit because of them.