You can find houndour on route 7 at night (Lv. 15) and also at the safari zone near Cianwood city Once you have completed 2 Challenges for Baoba (catch a geodude then catch a sandshrew) and you have the national dex. It will appear in the Savannah area once you have 4 forest Items placed. It will appear at level 41 or 42.