Is it legal to shoot a dog if it kills livestock?

YES

It can depend what state you live in. And probably also if the dog bites anyone. Just shooting a dog because it's on your lawn probably is not a good idea since it may not be against the law in your state but the owner (your neighbor) probably has a gun too.