I don't have any particularly good problems or suggestions. Any decent number theory textbook will have plenty of proofs.
I recommend Spivak's for calculus because it's not quite so advanced as an analysis textbook, but it still contains problems in which you prove some very well known results (squeeze theorem being one of them off the top of my head).