sorry to give the bad news, but decongestants are out if your Dr. said no.... Sudafed's old formulation was pseudephedrine, but it has been reformulated with phenylephrine. Check with your OB/gyn doc if they are OK with phenylephrine. Phenylephrine is safer, but both affect your (and your baby's) blood pressure . When your Dr. said take Tylenol, they meant plain tylenol, not with any other ingredients. Follow your doctor's instructions..... you are taking a chance with any other medications. Friends may have taken things with healthy babies and no problems, but it is risky.
I had a rip snorting bad cold when pregnant. Hot liquids help, but remember to be careful of caffeine, so think decaf coffee or tea. Tylenol will help with the fever and help a bit with the aches, but the stuff that will help with the cough, congestion, runny nose stuff you will not be able to get at the drug store. Think grocery store instead. The old staple, chicken soup, works because onions and garlic help to break up mucus. Think any food with onions and garlic... chicken soup is fine, but so is onion soup and a lot of other choices. I did well with chinese hot and sour soup. Mint is also helpful, can use foods with fresh mint, like tabbouleh, or drink peppermint tea. Beyond that.... lots of liquids, which will help thin the mucus. Avoid dairy products for a few days.... dairy seems to thicken mucus. Ginger seems to help with the nausea and to clear the sinuses a bit, too. This will be pretty unpleasant, not being able to take cold medications, but a healthy baby is worth it.
get well soon, L.