Perini Management Services has started work at Base Kodiak in Alaska, and Skanska has begun replacing the agency’s homeport pier in Newport, Rhode Island.