PCSing to Germany

Madison
My fiancé and I are dual military. We are reenlisting for Germany this/next year. But the one thing that's holding me back is that we own a 9 month old Belgian Malinois and I'm not willing to get rid of him (we got him together and he's been though our current deployment with me). Is there anyone out there that knows how PCSing overseas with a dog is like and how much?!