we learned the dog to do it this way
pick up one of the paws
move it over the doormat. say wipe
repeat repeat repeat and reward with voice and treats
next repeat and also use a 2nd paw after that
repeat etc
untill you 've done all 4 of them
after a while the dog will pick up the trick and the fun of the rewards
(must say we have a border collie :D )