Incorrect PAYE employment records

Good afternoon, I have been in continuous employment in the last 6 years, however my employment history shows gaps in employment. I have payslips covering all the missing periods. The company I worked in is dissolved, therefore I can't ask employer to correct the entries. Could you please advise how could I have the history of employment corrected? Anna

Hi,
You should send all documentation you have confirming the missing employments to -
HM Revenue & Customs,
PAYE,
BX9 1AS.
Once the information has been received, an advisor can manually correct your employment history.
If your query is in relation to missing National Insurance contributions information, you would need to contact the National Insurance helpline. 
Thank you.