You could complete the Brotherhood of Steel questline, after which Paladins should start coming out for patrol sometimes when you exit the bunker and you can kill them after that. So far, I've been able to kill NCR and Legion without gaining infamy/becoming hostile by using a stealth boy and then planting a grenade in their pockets, so maybe that could work on any Paladin.
The BoS quartermaster also sells T-51b armour, but not the BoS one i think.