It's not illegal if they were using VOIP. Anyone can get a linux VPS or Dedicated box, put on an open source program called 'asterisk', connect to a VOIP carrier, and BAM, make any number you want show up.
A friend and I have this set up, it makes for a great time after a few blunts
