Yes, Little Snitch Mini works seamlessly with VPN Services.
Little Snitch Mini helps you block unwanted connections. Once you decide to block something, this decision remains valid in Little Snitch Mini whether your Mac connects to your company’s or home’s trusted network or to a public hotspot — even when using a VPN service. Thus, you will benefit from the advantages of both the VPN service and Little Snitch Mini at the same time.