How frequently should my house be cleaned?

That is up to you. Typical schedules can be every week, every two weeks, or every month.