Doing your soil test and fertilizing in the fall is a good idea, except you will need to add more nitrogen than you expect. Nitrogen and alot of other nutrients will wash away over the winter. Add some in the fall, but expect to add more come spring.

Building the raised beds in the fall is great, just be sure to add more fertilizer (compost) than you would in the spring. The compost doesn't have to be completely composted, since the winter weather will allow more time to compost on it's own. As long as you have a MINIMUM of 6 months between production of compost and harvesting of any veggies, you should be safe from most nasties.