The Veterans Affairs Department said it is firing four senior executives as officials move to crack down on wrongdoing following a nationwide scandal over long wait times for veterans seeking medical care, and falsified records covering up the delays.