The changes won't be as big a deal if YOU don't make them so. Kids are so adapatable to changes, and most of the time we don't give them credit for being so!
15 months is fine to transition into a toddler bed, some have been even younger, and from what other moms have shared with me the younger the child the easier it was for them to transition. One mom told me of her 23 month old who wrecked havoc on the household for 4 and a half months when they moved him to a toddler bed, but when her next child was 14.5 months and climbing out out of his crib into the toddler bed he went, never to get out or cause problems, just slept and waited for her to get him up in the morning! Get her into a bed ASAP, or at least remove the crib and put the mattress on the floor, so she doesn't associate the move with Daddy now being there. Start her in it where her crib is, then move it elsewhere, even a hallway, so she gets used to being in the bed and out of your room before he is home, again to not associate the move with him being home, and it would then not be so traumatic when she goes into her new room when you move. (This is the same thing you would want to do if she was having a new sibling, make the changes before the new arrival to eliminate as much animosity and resentment as possible.) Use baby gates anywhere you don't want her having access to.
Adjusting to Daddy is separate from the crib near you to a bed in another room. Don't force him on her, but don't allow her to cling only to you if she resists, build some "daddy/daughter only" time into your schedules so she gets reacquainted to him one-on-one. Have him "talk" to her on phones, real or play, right next to her so she sees this is the same daddy on the phone in person.
Please thank him for me for his service to our country, and enjoy the rest of your life with him!!