I want to recover text messages from another cell to my number from 12 months ago to now. Is that possible or do I need to go to FBI? Is there vodafone service that does this, possibly at a cost.
From 12 months ago, no way. These are not stored for anywhere near as long as that. Even if they were available; you would not get this without a court order or police search warrant.
Also note, FBI is from USA, not from NZ.