Can I use a pump to discharge kitchen sink waste water, rather than digging up the concrete?
I'd really need pictures to answer properly, But it is entirely possible that you wouldn't even need a pump.  Your kitchen sink should be high enough that you can run a properly sloped horizontal run to connect to the drain pipe behind the kitchen sink.