DNS maps to an IP address. You use names which in your browser to get to destination hosts/services. There is a service called DynDNS which can work with dynamic IP addresses. Otherwise the IT company is right that you need a static IP address for DNS to work properly.
You can ask the remote users to use https://ip address/owa instead of http://domain name /owa.