By our calculations, you should look at sowing Pensham Victoria Plum about 63 days before your last frost date.
As Pensham Victoria Plum is hardy, ensure temperatures are mild enough to plant out - wait until after your last frost date to be on the safe side.