WASHINGTON—The Labor Department released its proposal Monday to create a new type of apprenticeship that would be run by business groups, colleges and other entities, rather than by the federal government.

Releasing the proposed guidelines moves a step closer to finalizing President Trump’s goal, laid out two years ago, of expanding access to apprenticeships by removing the Labor Department from day-to-day management of such programs.

Apprenticeships,...