It's hard to tell from the photo how undercut those locks are, but a good 6-axis CNC stone carving machine could get most of the way there, given the right tooling and software. A more difficult problem would be getting a good enough scan of those hidden areas, since scanners have problems with things like that. Most likely the scan would need extensive manual patching and reworking to finish out the insides of those hollows.