Sure they can, a locksmith can open just about anything. Just call first to make sure before having them come to make sure they are capable of doing it.
A master locksmith is trained to open a wide variety of locks. Combination safe lock vary in how complicated but at the very least he could drill the lock out and put a new lock on the safe.