The award was presented to Paul by The Queen at Buckingham Palace on Tuesday, after he was included in this year's Birthday Honours List.
"I was delighted I could bring my mother and father along with me today," said Paul, speaking from London.
"They taught me to give something back and I hope that is what I have done. I also have to pay tribute to my wife Carol, who created many of the opportunities in my life."
Paul has worked with a number of community organisations for more than 40 years.
He is currently President of the NI Hospice, including children's and adults' services, and the UNICEF Goodwill Ambassador in Northern Ireland.
The father of two is involved in both The Salvation Army and the Leprosy Mission and is associated with the RUC Widows' Association and the Disabled Police Officers Association.
Paul said The Queen asked him about his work with the Hospice.
He continued: "She was particularly interested in the work of the Hospice and was pleased to hear about the good work that's going on."
A number of other people from Northern Ireland also received awards on Tuesday.
Brian Rea, former chairman of the Northern Ireland Policing Board, received a CBE for services to policing and the community.
The 69-year-old, from Donaghadee in Co Down, stepped down as chairman of the board recently after a three-and-a- half-year stint.
Among the other recipients were Alan Armstrong, a chemist and chairman of the Almac Group pharmaceutical company, who received an OBE for services to the Northern Ireland economy, and John Agnew, chairman of the Henderson group which runs the Spar retail franchise in NI.
He received a CBE for services to business and charity.