I was able to get the fuse, but can't figure out how to remove existing fuse?
Seems like there is a bolt running through it, but can't figure out where.
Local dealer has been no help.

Any suggestions or info on where I can find instructions for this minor task would be greatly appreciated.

 

Can you take a picture and post it? Fuses should just pull out (some are in there pretty good though).

 

go here: http://forums.mazdaworld.org/index.php?

you will have to register, then do a search, main fuse. it is also under millenia, known issues guide. there is a very good pictorial on how to get to the little *****.