According to the Evinrude G2 Operator's Guide, the gear oil change interval is 5 years/500 hours under normal recreational conditions. If you feel better changing it more often, that is not a problem just be sure to use the recommended Evinrude HPF-Pro lubricant.
The fuel filter on the motor is the same spin-on design that Evinrude has used since 1999. There is no bleeding required, just apply a bit of oil on the rubber seal ring and hand tighten only.
Everything should be explained in the operator's guide. If you do not have one, download a copy at http://www.operatorsguides.brp.com/ , click on the pull down menu and select EVINRUDE.