The General Retirement & Social Insurance Authority (GRSIA) provides this service to contributors and pensioners to enable them to inquire about unpaid service periods.
Customer Service at GRSIA headquarters (Check Google Maps)
No fees are required for this service.