Utility companies should be called two weeks prior to your lease start-date. The start date for your utilities is the date your lease begins.