The government shutdown could create added challenges for project permitting and work execution, multiple sources said.