So below are some bible verses on new beginnings to give you the strength and encouragement you need to start over.