If you want a Real Estate Broker or Agent to help, you will need to contact them directly and provide more information such as: What is your timeframe? Fico scores? What breed and size are your dogs? How much do you want to spend per month? Etc.
Finding a rental that allows pets is really up to the owners discretion and depending on the size of the dogs can be hard to find. I would say that 50% of the rentals out there do not allow pets. Those that do always require an increased deposit.