If you were to allow it as a feat then it should not be possible to get it before an agent does (they get it at 6th level).
If you want to do it by ranks, then I'd suggest at the very least 10 ranks (level 7), but I'd be careful about allowing this as it begins to make the agent less useful.
Perhaps make it require skill focus in the skill AND 10 ranks.