Newb needs help creating siimple 2D character icons

Hello, 

I'm trying to create and animate a very simple 2D character icon puppet scene in the style of the attached mockups. I'd like to animate arms and legs a bit so they can walk into frame, move their eyes, have a few simple cartoon-like mouth expressons (no lip-sync), and wave their hands. If animating walking is too cumbersom, they can just slide in. I'm an advanced Premiere Pro user, and intermediate 2D A/E user so I can use either to keyframe the animated puppets over a 2D Shutterstock background and time to VO. I can color fill each character. 

Can anyone help with this? Maybe point me to a rigged puppet character like I've described for purchase or creation? Need both generic male and female bodies.

Thanks very much for ideas and solutions!