"I guess the DNC registry doesn't actually mean much "
On the contrary, the DNC registry does indeed work - for legitimate companies. Imagine how many more calls you would be getting without it.
However, the DNC registry can't stop scammers and other illegitimate telemarketers.
Keep in mind that these scammers are:
1) Using spoofed numbers, so there is no way to trace them;
2) May be located outside US jurisdiction (e.g., Philippines, Nigeria, Iran, Mexico, etc.).
3) Route their calls through the internet, making it even harder to trace them.
"When you try to call back it says its not a working number.... how do they do that"
They are spoofing the number. It's possible to present a false caller ID to the phone system - which has no way to verify that the caller ID is real or not.
These calls may have been routed from another country and via the internet. It's very hard to stop them.