How do I address an envelope to a colonel who is also a chaplain and his wife?

For a purely social occasion , Rev. would be correct. For any duty-related function on a military installation, Col. would be more appropiate. Even something like a Church Social on the base or post.