Existing flooring shouldn’t matter, they can install over.
You will get a small fee for having to install tack strip into concrete vs wood sub flooring-but for a standard basement i wouldn’t expect more than $200. I just did a basement, stairs included, and paid 49/yd for nicer carpet.