Both your mother and your stepmother should be attached to your father's profile as his spouses.
However, you can only have one mother, so when you follow Simon Canning's instructions, the profile for your birth mother will be attached to your profile as "mother" in place of your stepmother's profile.