It could take years for a person of interest in the shooting of a woman in a car to potentially be extradited interstate, police have warned.