You may target any permanent with Ajani Vengeant’s first ability. It doesn’t have to be tapped.

10/1/2008

The first ability tracks the permanent, but not its controller. If the permanent changes controllers before its first controller’s next untap step has come around, then it won’t untap during its new controller’s next untap step.