Deep cleaning services will typically come to your home once or twice in a year, thew a regular home cleaning service makes once a week or once every few weeks, depending on the cleaning schedule that you have set. View Fee4bee's full checklist for deep cleaning a house.