Are Executors and Administrators paid for their work as fiduciary for an estate undergoing the probate process?

Yes, under statute you are entitled to compensation of 5% of the gross personal property of the estate (this does not include real estate). For more information on probate.