Thank you all for interpreting the spaceship as already being at speed. This is just a thought problem, so I chose to ignore the crushing G forces of getting to this velocity in under a year. As for 'instantly', I never said instantly, I said constantly (i.e. he is looking forward). As he decelerates he sees something, ignoring issues of "now" and such, which I get can be thorny.
btw it is clearly beyond my abilities to work this out for myself :).
I must confess, what has been described by the group of you seems paradoxical to me. When the spaceship is traveling fast, Alpha Centauri appears to be quite close (1 light month) and approaching at .9998 C. OK, I'll accept that. Now assume there isn't a person in the spaceship, but some solid-state device that can survive extreme deceleration. In that case, in the frame of reference of the spaceship (as it slows), Alpha Centauri both appears to be approaching more slowly, and is further away. If it decelerates to rest in our frame of reference then Alpha Centauri will once again be 4 light years away. Ignoring the admittedly complex math, with sufficient deceleration couldn't it appear to recede at > C?