The "Play Dota" button is always available, no matter where you are in the new interface. Click "Play Dota" to choose your game mode or lobby, begin your search, and then go right back to what you were doing.
