Furnace maintenance generally take between an hour or two to perform. This can be affected by furnace age and how regularly your furnace gets serviced.
If you want to minimize the amount of time that the service call takes, having a well-lit and organized furnace room can help speed things along.