The Saudi Arabian Oil Co. is in emergency talks with equipment makers and service providers, offering to pay premium rates for parts and repair work as it attempts a speedy recovery from missile attacks on its largest oil-processing facilities, Saudi officials and oil contractors said.

It may take many months—rather than the maximum 10 weeks company executives have promised—to restore operations to full working order, they said.

Following...