Vaccine protocols can differ from one area to another but, generally, the FVRCP (also called feline distemper) vaccine is given every 3 years (after the vaccines and boosters given during kittenhood and at 1 year of age).
It depends on the laws in your area, call the Humane Society nearest you to find out for sure. What I do know that in Vegas it was 5 years between vaccinations, but up here in Maine they need them...
Use Frontline or the spot-on flea product of your choice religiously every month and you won't need to de-flea your cat, the product will do it for you.
If you have a normal cat, ie, not a specialy bread one or whatever, just give it food whenever it's hanging around the area you usualy give it food. My cat meows non stop till it gets food whenever...
Not very often. You take them once a year to get their shots caught up and other than that the only time you take them in is when you think something is wrong.