Not necessarily. It depends on if you will owe taxes next year. If you had an unusual event that caused you to owe this year and have not owed taxes in the past...
Tough, but not impossible. Complete your taxes using your last pay stub information, print your return, copy the stub, attach it with a note explaining the circ...