Surprisingly, the federal licensing bureaucracy only touches on businesses that operate across state lines or involve specific operations, leaving a great majority of businesses free of the hefty bane of federal red tape. The following government agencies require a federal license: