Grammatically, its negation would be "Shikata ga aru", but I never heard this said once.
The counter-idiom, if you will, to "nothing can be done" might be "where there is a will, there is a way":
意志のあるところには方法がある。
If someone says しょうがない or しかたがない, and you don't agree, that might be the thing.
I've always thought of the counter-idiom as being やればできる (yareba dekiru) -- "you can do it if you try."