Pretty fast.
What would I've done from Dutch perspective in current meta:
1. first cap a few NPC traders. Can be easily done with basic cutter. Can capp anything up to traders snow. Each capped trader currently nets you around 100k
2. build 5 fir forest in WS or mahogany in allied british Chirique. Each fine log you can sell minimum for 1k which is a lot.
3. Now you should level with missions till brig level - you can easily buy a basic brig for this. No one will bother to gank such low missions
4. ait till you can crew a frigate. Buy or craft surprise. Voila! Surprise is a basic ship for deep waters PVP. Capable of outrunning anyone and of catching almost anyone. 5 dura is a lot. 5 forests will net you steady income.
5. Profit!
I estimate it will take around 3-4 weeks for completely new player and a week for an experienced player after wipe (cause he will have xp and crafting xp saved).
Vaan De Vries's post in How fast can I level up to a PvP capabable ship? was marked as the answer