If you're not bound to any specific town you'll most likely find something within a month or two. If you're moving from outside of the EU though you and your employer might have to wait an additional 1 - 6 months for your work visa to go through, during which you're not allowed to earn money. The timeframe might be shorter in smaller towns than Berlin though ;)