Is it possible to have a program load on startup, but before user login?

My sugestion would be to use gpedit.msc (remember the msc)
In particular, use the Computer (not user) Settings
Windows Settings
Startup

Put your commands here to start magic jack.