How do you replace the radio
The plastic should just be held in by clips around so I would gently push a flathead behind the plastic and pull back until the clips release.
I just recently change a Mazda Cd player. There are two area along the side that you need to use coat hangers for to push the clips in. This will let you slide the unit out. It takes some patience but with two c shaped clothes hangers cut off you should have no problem.
Search Mazda 626 Questions
Are you a UK consumer? CarGurus now has a discussion forum in the UK.
Mazda 626 Experts