Sure,
What you are asking can work. You may not like the cost though.
The simplest is to use one of these for each can light, and the ceiling fan:
[Link: pulseworx.com]Then you would need one of these, in place of the existing wall switch:
[Link: pulseworx.com]The above products are UPB. Sort of like X-10 except the signal level is much higher, and bidirectional, resulting in a very robust system.
The system would be wired so that power was always going to all the fixture modules, and to the wall controller. The wall switch and modules are then programmed, so that for a specific keypress on the switch, you would turn on all the lights (this would likely be done as a scene). A different switch would turn on the fan, another would turn on the light kit on the fan. The UPB controllers are quite nice, they can be programmed to ramp the lights up to a given brightness, and ramp them down. You could even set up different scenes for a "candlelit dinner" and a "family dinner", that had different light levels, and had the state of the fan off for the candlelit dinner. (You don't want to blow out the candles!)
Once you understand how the above works, you can save some cost by using the same fixture module to control several of the lights. This may not be that difficult. You will pull the can lights out of the ceiling which gives access to pull wiring to run them all off a single fixture module. (You can always drill sideways through the joists to get from one bay to another, with a long drill bit. I believe home depot carries the 5' long "fish bits" in their tool area.) You would then only need another fixture module for the fan. Or you could use a single fixture module per joist bay, running either three lights, or two lights. (The joist space with the ceiling fan will only have the two lights.)
I haven't had a use for the fixture modules myself yet, but the other UPB products I've used work great.
Good Luck!