Work on a new location for the Allen County Child Support Enforcement Agency is expected to begin soon after county commissioners approved a contract for the project.