The pair will head to the Reebok Stadium to discuss personal terms after they rejected improved contract offers from Burnley.
"Burnley Football Club had hoped to persuade the players to sign extensions to their present deals," a club statement said. "However, with the players expressing their desire to immediately return to the Premier League, and effectively able to leave Turf Moor for free next summer, Burnley Football Club regrettably has accepted this offer from Bolton."
If Eagles and Mears are able to agree terms with Bolton they would link up with former Burnley boss Owen Coyle, who originally took the pair to Turf Moor.
Coyle is also in talks with midfielder Nigel Reo-Coker, who is available on a free transfer after his contract with Aston Villa expired earlier this summer.