Can you freeze the Quick Queso cheese sauce and then shred it like a block of cheddar cheese?

No, it won't get hard enough, even frozen. If you want a 'cheese' like that, you can try the Uncheese Cookbook - it has block cheese recipes