Ehhhh. Unless you get a super cheap linoleum, just go ahead and do the tile now so you're not paying twice. I feel like there are lots of flooring places where you can get tile pretty inexpensively per sq. foot, and since you're not trying to cover a huge area (I'm assuming your bathroom is small) you might even be able to find super cheap leftovers of discontinued tiles and have all you need to complete the floor and have some extra.
If you're adding an outlet, I *think* you need a licensed electrician if you, as the homeowner, are not doing it yourself. Not sure though; check local laws.
eta: obviously it's your money, do whatever you want with regard to the floor (as I know you would), but I just really think there are enough places out there to get very affordable tile that it makes no sense to do lino now and come back in ~5yrs (or less) to do the tile. Plus, the tile is going to affect the level of your toilet (if you run the tile under the toilet, which you should), so it's better to just deal with all of that now as repairs are being made.
Let me +1 on all of this.
Doing tile now will save a lot of work in the future - taking up the about to be new linoleum, cleaning up the sub floor, then doing tile. Just do the tile now. Looking for remnants, odd lots etc. Also, Craigslist or local paper may have odd lots of tile available cheap, as may local tile/bath/kitchen shops.
Electrical outlets to be legit, should be installed by an electrician. Depending on how far the wire needs to be run, and what it goes through, it may not be too hard to do it yourself.
Fixing/replacing subfloors is generally a carpenter/handyman project. A good carpenter should be able to pull out the toilet and reset it on a new ring if that is all that is required. If the flange is cracked/broken, or the end of the waste pipe is broken/cracked, then a plumber might be necessary to deal with that issue.
You really do need to find out why you have the mold under the existing floor, and make sure that problem is taken care of. No sense putting effort into a new floor etc. with some continuing source of moisture.
For the vent fan, probably need an electrician to properly run the wiring for the new fan (assuming you aren't replacing an existing one.) Make sure the fan is vented to the outside, not into your attic. Some will try to do the easy way, into the attic, instead of installing ducting to get the moist air out of the house completely. The vent piping should be solid material, not aluminum "flex" vent (the accordion stuff). Costs a bit more to use decent stuff, but it will last a lot longer. Flex vent gets holes very easily. Also, make sure the vent piping is always going up (from the bathroom to the outside) , or at worst, level. If you have any runs that go down, you risk having water accumulate in them and rotting out the pipe or setting up as a home for mold growth.
