Definitely wait until he is 6 - 7 months. Then if there are any deciduous teeth, they can be extracted at the same time.
As for leg hiking...I assume you are referring to marking? Here is some information that may help:
Urine Marking by Dogs - Page 1