Don't take both away at once. First, try to get him out of the bed and back in the crib. Then worry about the nursing to sleep issue once he is happy in his crib. I don't have any advice on the bed issue because my daughters never slept with us, but I feel your pain about transitioning into the crib. It take forever for my 3 month daughter to go down for the night.
As far as nursing to sleep, I personally think he may be too young to go to sleep without the breast. And I would say enjoy it, because once it is over with you may miss it. In a few months, I would say start putting him down after nursing but while groggy and partially awake. Gradually, he should tolerate going in the crib while he is alert.
However, the whole "grazing" - waking up every so often just to nurse a few minutes - is a real pain. I would have a very formal routine at bedtime - pjs, lotion, book, lights out, nurse, etc. Then if he wakes again, let him try to sooth himself for 3-5 minutes. If that fails, shhhh him, pat his back or tummy, and walk out. Try not to talk. Repeat as needed. And you may have to do some extra nursing, but don't give in at every cry. You may have a few rough nights, even a few weeks of rough nights, but your committment will make it worthwhile when you have a kid who can self-sooth.
I am personally appalled by old-fashinoned Cry It Out - let your baby scream until so exhausted that he falls asleep and so insecure that he stops calling for you. You have a three year old, so you know there are plenty of occasions when you will have to walk away from a screaming toddler. I think your son is too young for that kind of treatment. Good for you for not going that route.
Also, it is unlikely he will take a pacifier at this age, and that is really a good thing. It is best to try to phase a pacifer out around 6 months - nothing is worse than a toddler walking around with one in his mouth all day. It' s just a bad habit you'll need to break later.
Good luck - I know it's cliche, but this IS just a phase which will pass even though it seems to be lasting forever.