It's really unclear whether you could, at least in theory, get a visa while abroad under Advance Parole and then use that visa to reenter. As for transportation carriers, they allow AP in lieu of a visa, though they can't accept it in lieu of a passport (which is still required for entry unless you get that waived somehow).