Even if you are on P411, most providers who require 2 references will also require 2 P411 okays.
Really, your best bet is two visit with two "newbie friendly" providers who are on P411, then sign up on P411 for the 6 month free trial (with 2 references/Okays). Should be pretty much smooth sailing from there.
Always,
Gina