You can catch Shelgon in the safari zone. Bagon can also be found, but takes longer to get. they come at level 46 and 45 respectively.
Bagon-Swamp; 9 forest objects and 19 peak objects and wait 110 days.
Shelgon-wetlands; place 21 peak objects and only wait 70 days.