Asking for an estimate from several companies is a must to provide you with good options to pick from.

It's easier recognize what's clean and what isn't, before furniture is in the house, so clean essential prior to moving near.