If you have a treaty with someone, can your units still move across their territory without taking land?

no. if you have a treaty with someone, you aren't able to attack them. your treaty partner has to vacate whatever land you are intending to move across and then reclaim it.