We arrived with our cat and dog yesterday from SA! What a mission, but certainly more viable than leaving your animals behind! We followed all the following info:
http://www.abceurope.ch/documents/importregulations.pdf
The whole process takes ages. You will visit the vet many times. Will take 4 months with waiting periods etc. We used petwings, they do the state vet etc on the sa side. I would suggest getting help at the airport this side from someone like petwings, as no at the airport this side knew where and what we had to do!
I only have a daschund, but we went from a 5 acre plot, to a 1 bed flat. He seems to be coping just fine.