Soreness when beginning a new workout routine is common. Just listen to your body and wait it out before you do more pushups, theres no rush. I couldn't even do 1 pushup in December last year, and when I started I had soreness like you. I can do like 20-25 consecutive pushups now. Like others said, alternate with exercises for other body parts too.