Connect to VPN before Windows 7 starts
Solution 1:
Yes.
You need to make sure the VPN connection has been created first, and make it possible for all users to use the connection. You do not need to store the credentials.
Now, once the computer is connected to a domain, an additional icon will appear on the login screen on the bottom right which will allow anyone to login using a VPN connection.