Parkinson enjoyed a successful stint with the U's before moving to Hull City two years ago and is currently working as assistant manager at Charlton Athletic.
Sheringham spent last season as a player with the club before hanging up his boots at the end of the campaign.
The pair's agent, Barry Neville, told the Colchester Gazette: "Neither of them will be applying for any job at Colchester United at this stage."