If it has never been done, you do not want a high pressure flush that you get at dealerships. It will kill your transmission. If you start out with the high pressure flush say every 50k miles, it is ok. What you want is a low pressure flush, can be fairly involved so google.
Yes change out all the fluids.