Regarding the twins, in the comic book storylines, Mephisto gave her some of his life essence, or something like that, to help her create them.
It was Master Pandemonium (as noted upthread), and, IIRC, when the magic was done Wanda wasn't aware that's where the souls of her kids came from.